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"^j , We investigate the dynamics of forward or backward self-similar systems (iterated function 

Cu ■ systems) and the topological structure of their invariant sets. We define a new cohomology 

theory (interaction cohomology) for forward or backward self-similar systems. We show that 

under certain conditions, the space of connected components of the invariant set is isomorphic 

to the inverse limit of the spaces of connected components of the realizations of the nerves 

of finite coverings lA of the invariant set, where each U consists of (backward) images of the 

invariant set under elements of finite word length. We give a criterion for the invariant set to 

be connected. Moreover, we give a sufficient condition for the first cohomology group to have 

X>^ \ infinite rank. As an application, we obtain many results on the dynamics of semigroups of 

pf-\ . polynomials. Moreover, we define postunbranched systems and we investigate the interaction 

' ' cohomology groups of such systems. Many examples are given. 

'NT 

o. 

Q ; 1 Introduction 

The theory of iterated function systems has been widely and deeply investigated in fractal geometry 
KA \ ([ini [3 [HI [171 [SI [Ilj)- It deals with systems £ == {L,[hi,. . . , ft-m)), where L is a non-empty 

}_( ' compact metric space and hj : L ^ L is a. continuous map for each j = l,...,m, such that 

5r ! L = [SiLihj{L). In this paper, such a system {L,{hi, . . . ,hm)) is called a forward self-similar 

system (Definition \2.'2\i . For any two forward self-similar systems £i = {Li,{hi, . . . ,hm)) and 
£2 = (^2, (.91, • ■ • jffn)), a pair A = {a, 13), where a : Li ^ L2 is a continuous map and /? : 
{!,..., to} —^ {1, . . . , n} is a map, is called a morphism of £1 to £2 if 5/3(j) o a — a o hj on L for 
each j = 1, . . . , TO. If A is a morphism of £1 to £2, we write A : £1 — > £2. If Ai = (ai,/3i) : £1 ^ £2 
and A2 — (a2, (32) : £2 — > £3 are such morphisms, then A20 Ai := (a2oai, (32° Pi) is a morphism of 
£1 to £3. Moreover, for each system £ = (L, (/ii, . . . , /im)), the morphism Ids^ = [Id^, Id) : £ ^ £ 
is called the identity morphism. With these notations, we have a category. This is called the 
category of forward self-similar systems (see Definition 12. 3p . For any forward self-similar system 
£ = (L, (/ii, . . . , hm)), the set L is called the invariant set of the system and each hj is called a 
generator of the system. In many cases, the invariant set is quite complicated. For example, the 
Hausdorff dimension of the invariant set may not be an integer ([51ll7j). 



*Date: June 26, 2009. Published in Adv. Math., 222 (2009) 729-781. 2000 Mathematical Subject Classification: 
37F05, 37F20. Keywords: Self-similar systems, iterated function systems, cohomology, complex dynamics, rational 
semigroups, random iteration, Julia set, fractal geometry. 



Another famous subject in fractal geometry is the study of Juha sets (where the dynamics are 
unstable) of rational maps on the Riemann sphere C. (For an introduction to complex dynamics, 
see [U [I3-) The Juha set can be defined for a rational semigroup, i.e., a semigroup of rational 
maps on C ([11] [8]). For a rational semigroup G, we denote by F{G) the largest open subset of C 
on which the family of analytic maps G is equicontinuous with respect to the spherical distance. 
The set F{G) is called the Fatou set of G, and the complement J{G) :— C\ F{G) is called the 
Julia set of G. In 23J, it was shown that for a rational semigroup G which is generated by finitely 
many elements {hi, . . . , hm}, the Julia set J{G) of G satisfies the following backward self-similarity 
property J{G) = IJ^i ^7^('^(^)) fLemma 12.121) . (For additional results on rational semigroups, 
seellllEaEgiSelllslEelEaEilEHlEaEOlISTllSa For a software to draw graphics of the 

Julia sets of rational semigroups, see [4].) We also remark that the study of rational semigroups is 
directly and deeply related to that of random complex dynamics. (For results on random complex 
dynamics, see [SJ [31 [H [Zl [SHI HSl [Ml [31] •) Based on the above point of view, it is natural to 
introduce the following "backward self-similar systems." In this paper, £ = (L, {hi, . . . , hm)) is 
called a backward self-similar system if L is a compact subset of a metric space X, hj : X ^ X 
is a continuous map for each j — 1, . . . ,m, L — 1J"L]^ hj (L), and for each z £ L and each j, 
h~^{{z\) ^ (see Definition 1 2. 4p . The category of backward self-similar systems is defined in a 
similar way to that of forward self-similar systems (Definition 12. 5p . For a topological manifold 
M , we investigate how the coordinate neighborhoods overlap to obtain topological or geometric 
information about Af. On the other hand, for the invariant set i of a forward (resp. backward) 
self-similar system £ ~ [L, {hi, . . . , hm)), we do not have such good coordinate neighborhoods that 
are homcomorphic to open balls in Euclidian space anymore. However, we have small "copies" 
(images) /i^j • • • /it„j.(L) (resp. h^^ ■ ■ ■ h^^{L)) of L under finite word elements /lu^ • • • /itufc- These 
small copies contain important information on the topology of the invariant set L. For example, 
we have the following well-known result: 

Theorem 1.1 (a weak form of (Theorem 4.6 in [10 ) or (Theorem 1.6.2 in 15j)). 
Let £ = {L, {hi, . . . , hm)) be a forward self-similar system such that for each j = 1, . . . ,m, hj : 
L ^ L is a contraction. Then, L is connected if and only if for each i,j G {1, . . . ,m}, there 
exists a sequence {it}t=i in {1, . . . , m} such that ii = i,is = j , and hi^ {L) D hi^^-^ (L) ^ for each 
t = l,...,s-l. 

One motivation of this paper is to generalize and further develop the essence of Theorem 11.11 
The following is a natural question: 

Question 1.2. For a fixed fc G N, we ask in what fashion do the small images hyj^ ■ ■ ■ /i^^. {L) (resp. 
^w\ ' ' ' ^wli-^)) of L under fc- words /iu,j • • • h^j^ overlap? How does this vary as k tends to (X)? 

Here are some other natural questions: 

Question 1.3. What can we say about the topological aspects of the invariant set LI How many 
connected components does L have? What about the number of connected components of the 
complement of L when L is embedded in a larger space? 

Question 1.4. How can we describe the dynamical complexity of these (forward or backward) 
self-similar systems? How can we describe the interaction of different kinds of dynamics inside a 
single (forward or backward) self-similar system? How can we classify the isomorphism classes of 
forward or backward self-similar systems? How are these questions related to Question 11.21 and 

[Ql ? 

These questions are profoundly related to the dynamical behavior of the systems £. In this 
paper, to investigate the above questions, we introduce a new kind of cohomology theory for 
such systems, which we call "interaction cohomology." We do this as follows. For each m G N, 



let EJ^ :— U^iil' ■ ■ ■ ' "^}" (disjoint union). For each w = (wi, . . . , m„) G {1, . . . , m}", we set 
\w\ := n and W := (w„, . . . , Wi). Let £ = (L, (/ii, . . . , ft-m)) be a forward (resp. backward) self- 
similar system. For each w = {wi, . . . , w„) G S*„, we set /i^ := /i^„ o • • • o /i^^^. Let Uk — Uk{S) 
be the finite covering of L defined as Uk ■— {h-^{L) \ w £ SJ^, \w\ = k} (resp. Uk '■= {h~^{L) \ 
w € E^, \w\ = k}). Note that for each fc e N, Uk+i is a refinement oiUk- Let Rhe a, Z module. 
Let Nk = -/Vfc(£) be the nerve oiUk- Thus Nk is a simplicial complex such that the vertex set is 
equal to {w £ EJ„ | \w\ — fc} and mutually distinct r elements w^ , . . . , w^ £ S^ with |w^| = • • • = 
\w^\ — k make an (r — l)-simplex of Nk if and only if (Xj=i ^^W t^ ^ (resp. Pl^^i ^Z^W ^ ^)- 
Let (fik '■ Nk+i -^ Nk be the simplicial map defined as {wi, . . . ,Wk+i) i— > (wi, . . . ,Wk) for each 
{wi, . . . , Wk+i) £ {1, . . . , m}'^+^. (For an example of Nk, see Example 12.361 Figure [TJ Figure [3) 
We consider the cohomology groups H''{Nk;R). Note that {tpl : H''{Nk;R) -^ H'\Nk+i; R)}ken 
makes a direct system of Z modules. The interaction cohomology groups H^{£,; R) are defined to 
be the direct limits \mi^H''{Nk; R) (see Definition [OTl Definition [^IB^ . Note that H''{Z\R) = 
iJ''(lim |A^fc|; R) (see [35]): where for each simplicial complex K , we denote by |iir| the realization 

of K ([ini p.llO]). Note also that £ h-^ H*{Nk{2);R) and £ ^ H*{£,;R) are contravariant 
functors from the category of forward (resp. backward) self-similar systems to the category of 
Z modules (Remark US?]). In particular, if £i = £2, then H*{Nki£,i);R) = ff*(iVfe(£2); i?) 
and H*{2i;R) = H*{Z2;R). Thus the isomorphism classes of H*{Nki£)]R) and H*{£;R) are 
invariant under the isomorphisms of forward (resp. backward) self-similar systems. We have a 
natural homomorphism '^ from the interaction cohomology groups of a system £ to the Cech 
cohomology groups H*{L: R) of the invariant set L of the system £ (see Remark l2.4ip . Note that 
by the Alexander duality theorem ( 20 ), for a compact subset K of an oriented n-dimensional 
manifold X, there exists an isomorphism HP{K;R) = Hn-p{X,X \ K;R) (hence if X = R" 
then H'P{K]R) = Hn-p-i{X \ K;R), where H^, denotes the reduced homology). For a forward 
self-similar system £ = {L,{hi, . . . ,hm)) such that each hj : L ^ L is a contraction, ^ is an 
isomorphism (see Remark 12. 42p . However, ^ is not an isomorphism in general. In fact, ^ may not 
even be a monomorphism (see Proposition 13.37)1 . In this paper, we show the following result: 

Theorem 1.5 (see Theorems 13.21 and 13. 3p . Let £ — (L, (/ii, . . . , /i^)) be a forward (resp. back- 
ward) self-similar system. Suppose that for each x £ {1, . . . , ?ti}^, fy^ih^^ ■ ■ ■ hxj{L) (resp. 



C\7Li ^xi ■ ' ' ^x^i^)) ^^ connected. Then, we have the following. 

(1) There exists a bijection Con(L) = lim Con(|iVfe|), where for each topological space X, we 
denote by Con(X) the set of all connected components of X. 

(2) L is connected if and only if \Ni\ is connected, that is, for each i.j £ {1, . . . , m}, there exists 
a sequence {it}t=i in {1, . . . , m} such that ii — i,is = j, and hi^ (L) n hi^^^ (L) ^ (resp. 
h-\L) n hll^ (L) ^ 0; for each t = 1, . . . , s ~ 1. 

(3) Let R be a field. Then, jJCon(L) < 00 if and only if diuiji H'^ (£,; R) < 00. // ttCon(L) < 00, 
then ^ : H^{£,;R) —^ H^{L;R) is an isomorphism. 

Note that Theorem 11.51 (2) generalizes Theorem 11.11 Moreover, note that until now, no re- 
search has investigated the space of connected components of the invariant set of such a system; 
Theorem 11.51 gives us new insight into the topology of the invariant sets of such systems. 

Furthermore, a sufficient condition for the rank of the first interaction cohomology groups to 
be infinite is given (Theorem 13 . 71 1X5)1 . More precisely, we show the following result: 

Theorem 1.6 f Theorem 13. 7p . Let £ = [L, (hi, . . . , /i„i)) be a backward self-similar system. Let R 
be afield. We assume all of the following conditions (a),...,(d).' 

(a) |iVi| is connected. 



(b) (/i?)-ni)n(U.^i^-^(L)) = 0. 

(c) There exist mutually distinct elements ji,J2,J3 G {1, ■ ■ • ,"^} such that ji = 1 and such that 
for each k — 1,2, 3, h~^{L) n h~^ (L) ^ 0, where J4 := ji. 

(d) For each s,t £ {1, ... ,m}, if s,t,l are mutually distinct, then h^ {L)nhj^{L)nh^ {L) — %. 
Then, diiiifl iJ^(£; R) — 00. 



A similar result is given for forward self-similar systems £ (Theorem 13. 8p . 

Using Leray's theorem ([9]), we also find a sufficient condition for the natural homomorphism 
^ to be a monomorphism between the first cohomology groups (Lemma 14. 8p . 

The results in the above paragraphs are applied to the study of the dynamics of polynomial 
semigroups (i.e., semigroups of polynomial maps on C). For a polynomial semigroup G, we set 

P{G) := Ugeci^l^ critical values of g : C ^ C}. We say that a polynomial semigroup G is post- 
critically bounded if P{G) \ {00} is bounded in C. For example, if G is generated by a subset of 
{h{z) = cz^il - zf \ a,b eN,c> 0,c(^)°(^)* < 1}, then G is postcritically bounded (see 
Remark 13.141 or [3T|). Regarding the dynamics of postcritically bounded polynomial semigroups, 
there are many new and interesting phenomena which cannot hold in the dynamics of a single 
polynomial (|31| , \32 \ [33 l [29]). Combining Theorem 11.51 (Theorem \3^ with potential theory, we 
show the following result: 



Theorem 1.7 (Theorem l3.17|) . Let m £ N and for each j — 1, . . . ,m, let hj : C ^ C be a polyno- 
mial map with deg{hj) > 2. Let G be the polynomial semigroup generated by {hi, . . . , h„i}. Suppose 
that G is postcritically bounded. Then, for the backward self-similar system £, = (J(G), {hi, . . . , km)), 
all of the statements (1),(2), and (3) in Theorem \1.5\ hold. 

Moreover, combining Theorem ll.6l (Theorem [377)1 . Theorem 1 1 . 71 (Theorem [3T7l) . the Riemann- 
Hurwitz formula ([Tl[l8j), Leray's theorem ([E,), and the Alexander duality theorem ([20]), we give 
a sufficient condition for the Fatou set (where the dynamics are stable) of a postcritically bounded 
polynomial semigroup G to have infinitely many connected components (Theorem I3.19p . More 
precisely, we show the following result: 

Theorem 1.8 (Theorem I3.19p . Let 771 G N and for each j — l,...,m, let hj : C ^ C be a 
polynomial map with deg(hj) > 2. Let G be the polynomial semigroup generated by {hi, . . . ,h„i}. 
Suppose that G is postcritically bounded. Moreover, regarding the backward self-similar system £ = 
(J{G), {hi, . . . , km)), suppose that all of the conditions (a), (b), (c), and (d) in the assumptions of 
Theorem ] 1.6] hold. Let R be afield. Then, we have that dim j^H^^SL; R) = dimij\E'(iJ^(£; i?)) — cxd, 
^ : H^{Z;R) — * H^{J{G);R) is a monomorphism, and the Fatou set F{G) of G has infinitely 
many connected components. 

Moreover, we give an example of a finitely generated postcritically bounded polynomial semi- 
group G = {hi,. . . ,hm) such that the backward self-similar system £ = {J{G),{hi,. . . ,hm)) 
satisfies the assumptions of Theorem 11.81 and the rank of the first interaction cohomology group of 
£ is infinite (Proposition 13 . 20] Figure [8]). 

Theorem 11.51 and Theorem 11.71 have many applications. In fact, using the connectedness crite- 
rion for the Julia set of a postcritically bounded polynomial semigroup (Theorem (TTT]), we investi- 
gate the space of postcritically bounded polynomial semigroups having 2 generators ([29]). As a 
result of this investigation, we can obtain numerous results on random complex dynamics. Indeed, 
letting Too{z) denote the probability of the orbit under a seed value 2; € C tending to 00 under the 
random walk generated by the application of randomly selected polynomials from the set {hi, /12}, 
we can show that in some parameter space, the function Too is continuous on C and varies only 
on the Julia set J{G) of the corresponding polynomial semigroup G generated by {hi, /i2}. In this 



case, the Julia set J{G) is a very thin fractal set. Moreover, we can show that in some parameter 
region A, the Julia set J{G) has uncountably many connected components, and in the boundary 
9A, the Julia set J{G) is connected. This implies that the function Too on C is a complex analog 
of the Cantor function or Lebesgue's singular function. (These results have been announced in 
[291 [30]. See also 04J.) 

When we investigate a random complex dynamical system, it is important to know the topology 
of the Julia set and the Fatou set of the associated semigroup. Indeed, setting C(C) :— {ip : C ^ 
C \ ip is continuous}, for a general random complex dynamical system 2?, under certain conditions, 
any unitary eigenvector (p G C(C) of the transition operator M of 2? is locally constant on the Fatou 
set of the associated semigroup (see |34]). Thus Theorem 11.81 provides us important information 
of unitary eigenvectors of M. Moreover, by [34], the space V of all finite linear combinations of 
unitary eigenvectors of M is finite-dimensional, and for any (p e C(C), {M" ((/?)}„ tends to the 
finite-dimensional subspace V. 

Another area of interest in forward or backward self-similar systems £ — (L, {hi, . . . hm)) is the 
structure of the cohomology groups H^{Nk; R) of the nerve Nk oiUk and the growth rate g^{2,) of 
the rank aj.^k of H^{Nk; R) as k tends to oo, where i? is a field. (See Definition 1 2.31[ Dcfinition l2.32[ 
Definition 13.341 ) The above invariants are deeply related to the dynamical complexity of £. In 
section [373| we introduce "postunbranched" systems (see Definition l3.22|) . and we show the following 
result: 

Theorem 1.9 (for the precise statement, see Theorem I3.36p . Let £ = {L,{hi, . . . ,hm)) be a 
forward or backward self-similar system. Suppose that £ is postunbranched. When £, is a forward 
self-similar system, we assume further that hj : L —^ L is infective for each j = 1, . . . , m. Let R be 
a field. Then, we have the following. 

(1) For each r >2, there exists an exact sequence of R modules: 

m 

^ i?"(7Vi; i?) ^ -&'■(£; R) ^ i?"(£; R) ^ 0. 

(2) If r >2, or if r = \ and \Ni\ is connected, then a^./t+i — mOr^k + o,r.i for each k E N. 

(3) ao,fe+i = rnao^k — rn + ao^i — aii — maij. + ai^k+i for each /c G N. 

(4) rnai.fc < ai,fc+i < mai^k + ai,i and mao^k — m + ao,i — ai^i < ao,A;+i < ma^^k — rn + ao,i for 
each fc e N. 

(5) (a) Ifr > 1, then g''{2) € {-oo,logm}. (b) g°(£) G {0,logTO}. 

(6) Let r > 1. Then, dhnfj H^ {£,] R) is either or cx3. 

(7) Suppose TO > 2. Then, 

dimflijO(£;i?)e {xeNlaoa <x< ;;;^(to - ao,i -^ ai,i)} U {oo}. 

Moreover, for any n G N U {0}, we give an example of a postunbranched backward self-similar 
system £ = (L, {hi, . . . , hn+2)) such that L C C and the rank of the n-th interaction cohomology 
group -&"(£; R) of £ is equal to cxd (Proposition l3.37p . In this case, if n > 2, the natural homomor- 
phism ^ : 7?"(£; R) — > H"{L; R) is not a monomorphism, since for each I > 2 the Cech cohomology 
group H^{L; R) of L is equal to zero. For any n € N U {0}, we also give an example of a postun- 
branched forward self-similar system £ = {L, {hi, . . . , hn+2)) such that L C M.^, each hj : L ^ L 
is injective, and the rank of the n-th interaction cohomology group of £ is equal to 00 (Proposi- 
tion [3]37]). In this case, if n > 3, the natural homomorphism $ : //"(£; i?) — > H'"'{L;R) is not a 
monomorphism, since for each I > 2 the Cech cohomology group H^ {L; R) of L is equal to zero. We 



remark that these examples imply that the interaction cohomology groups of £ = (L, {hi, . . . , hm)) 
may contain more (dynamical) information than the Cech cohomology groups of the invariant sets 
L. Thus interaction cohomology groups of self-similar systems tell us information of dynamical 
behavior of the systems as well as the topological information of the invariant sets of the systems. 

Furthermore, we give many ways to construct examples of postunbranched systems (Lem- 
mas I3.23[ 13.241 I3.25[ I3.26p . From these, we see that if L is one of the Sierpihski gasket, the 
snowflake, the pentakun, the heptakun, the octakun, and so on f [15j). then there exists a postun- 
branched forward self-similar system £ = (L, (/ii, . . . , hm)) such that each hj : L —> L is an injective 
contraction (Examples l3.27|[3.28|) . Moreover, we also see that for each n G N, any subsystem of an 
n-th iterate of the above £ is a postunbranched forward self-similar system (Examples 13.271 I3.28P . 

We summarize the purpose and the virtue to introduce interaction cohomology groups for the 
study of self-similar systems £ — {L, {hi, . . . , h^}) as follows. 

(1) We can get information about the dynamical behavior of the system £ and the interaction 
of different maps in the system. The cohomology groups H^{£;R), the cohomology groups 
H^{Nk;R) of the nerve of Uk, and the growth rate g^{&) of the rank Ur^k of H^{Nk;R) 
are new invariants for the dynamics of self-similar systems. These invariants reflect the 
dynamical behavior and the complexity of the systems. Under certain conditions, we can 
show, by using these invariants, that two self-similar systems are not isomorphic, even when 
we cannot show this by using Cech cohomology groups of the invariant sets of the systems 
(e.g., Examples [33Q1 ElU [02l [03l Proposition [SSIl and the proof of Proposition [33l| • 
Moreover, the interaction cohomology groups H^{Z,; R) are new invariants for the dynamics 
of finitely generated semigroups of continuous maps. (See Remark 12.381 ) 

(2) By using the natural homomorphism ^ : iJ''(£; R) -^ H'^{L; R), we can get information about 
the Cech cohomology groups H^{L; R) of the invariant sets L (Lemma l4.8[ Theorems l3.2l[331 
Em EH Em EH Proposition E2Q1 Theorem ESS Proposition E3H1 Examples E3Q1 EZD 
13.421 13.431 [3T44|) . By using the Alexander duality theorem, the Cech cohomology groups of L 
tell us information of the (reduced) homology groups of the complement of L in the bigger 
space (see Theorem l3.191 Proposition l3.20")) . Under certain conditions, ^P is a monomorphism 
(Lemma 14. 8p . If £ is a forward self-similar system and if each hj : L ^ L is contractive, 
then * : H^{Z;R) -^ H''{L;R) is an isomorphism (Remarks 12.411 12.42)) . Moreover, under 
the same condition, for each w e !]„ and xq d L such that xq G /iu,i • ■ • h^^iL) for each k, 
the interaction homotopy groups 7fr(£, w) (see Definition 12.3ip of £ are isomorphic to the 
shape groups TTriL, xq) of the invariant set L (see Remark |2.42[) . (For the definition of shape 
groups and shape theory, see [IS]-) 

(3) Interaction cohomology groups iJ'"(£; R) and H^{Nk; R) may have more dynamical informa- 
tion of the systems than the Cech cohomology groups or shape groups of the invariant sets. 
The natural homomorphism '^ : H^{£,;R) — > H^{L;R) is not an isomorphism in general. 
Similarly, 7fr(£, w) and TXr{L, xq) (xq G h^-^ ■ ■ ■ h^^ (L) for each k £ N) are not isomorphic in 
general. It may happen that 7ri(£, it;) is not trivial, Hi{Z;1) ^ and _ff^(£;Z) ^ 0, even 
though TTr{L,xo),Hr{L;'L), and H^{L;Z) are trivial for all r > 1 and for all {w,xo) such 
that xq S /iu)i • • • hwi_{L) for each fc S N (see Example 14. 9p . Moreover, for each n> A, there 
are many examples £ — (L, (hi, . . . , h^)) (of postunbranched systems) such that L C MP 
and H^{L;R) = for each r > 3, but the interaction cohomology group H^{£;R) is not 
zero (Proposition l3.37]) . In these examples, since H*{£,; R) = iJ*(lim |A''fc(£)|; R), the above 
statement means that the dimension of lim |A'^fc(£)| is larger than that of L. In other words, 
the manner of overlapping of small images of L is "more higher-dimensional" than the invari- 
ant set L. These phenomena reflect the complexity of the dynamics of the self-similar systems. 
We remark that as illustrated in Remark 12.141 Remark 12.251 and examples in section [21 it is 
important to investigate self-similar systems whose generators may not be contractive. 



(4) For any two self-similar systems £i ~ (Li, {hi, ... , hm)) and £2 = (^2, (ffi, ■ • ■ , 5n)), inter- 
action cohomology groups iJ'"(£i;i?) and H^{£,2;R) may not be isomorphic even when Li 
and L2 are homeomorphic (see Example 14.91 Example 14. 101 and Remark l4.11|l . 

(5) For any forward self-similar system £ = {L, {hi, . . . , hm)) whose generators hj are contrac- 
tions, the interaction cohomology groups H^{Z\R) are isomorphic to the Cech cohomol- 
ogy groups H^{L;R) f Remark 12. 42p . Thus in this case the interaction cohomology groups 
H^{£,;R) are not new invariants. However, even for such systems, H^{Nk;R) and <?'(£) are 
new invariants. Given two forward self-similar systems £1 and £2 whose generators are con- 
tractions, H'^{Nk{£,i);R) and H^{Nk{2'2)]R) may not be isomorphic, and ^'"(£1) and ^''(£2) 
may be different, and these invariants H^{Nk;R) and g"^ may tell us that £1 and £2 are 
not isomorphic, even when the Cech cohomology groups of their invariants are isomorphic 
(Examples KM lOTl KM lOSl) . 

(6) Under certain good conditions (e.g., postunbranched condition f Definition 13. 22p ). H^{£;R), 
H^{Nk; R) and g'^{£,) can be exactly calculated for each r > (Theorem 13. 36p . In particular, 
there are inductive formulae for H^{Nk', R) with respect to k (with an exception when r = 1 
and jA'^il is disconnected, in which the situation is more complicated, see Theorem I3.36l l9| 
Proposition 13.381 and Remark I3.39P . These results are applicable to many famous examples 
(e.g., the snowflake, the Sierpihski gasket, the pentakun, the hexakun, the heptakun, the 
octakun, etc., and any subsystems of their iteration systems, see Examples I3.27[ [3.28[ 13.40"! 
I3.4H [3^421 13. 43p and many new examples (see Propositions l3.37jl3.38p . For one of the keys in 
the proof of the above results, see the diagrams (fTQ]) . (|20p . which come from the long exact 
sequences of cohomology groups. 

(7) We can apply the results on the interaction cohomology to the self-similar systems whose 
generators are contractions, to the dynamics of polynomial (rational) maps on the Riemann 
sphere, and to the random complex dynamics (section 13. 2p . There are many important 
examples of forward or backward self-similar systems (section [2|) . When we investigate the 
random complex dynamics, we have to see the minimal sets (which are forward invariant) 
and the Julia sets (which are backward invariant) of the associated semigroups (Lemma 12. 24) 
Remark l2.25p . We have many phenomena which can hold in rational semigroups and random 
complex dynamics, but cannot hold in the usual iteration dynamics of a single polynomial 
(rational) map (see [311 [33l [34] )• By using interaction cohomology, these interesting new 
phenomena can be systematically investigated (see [29]). 

(8) Given self-similar systems or iterated function systems, we have been investigating the (frac- 
tal) dimensions of the invariant sets by using analysis or ergodic theory so far. However, if 
the small copies overlap heavily, it is very difficult to analyze the fractal dimensions, and 
there has been no invariant to study or classify the self-similar systems which could be un- 
derstood well. Interaction cohomology of the systems is a new interest, rather than fractal 
dimensions of the invariant sets, and can be a new strong research interest in the field of 
self-similar systems, iterated function systems, the dynamics of semigroups of holomorphic 
maps, random complex dynamics, and more general semigroup actions. Overlapping of the 
small copies of the invariant sets is the most difficult point in the study of self-similar sys- 
tems. Nevertheless, by using the interaction cohomology, we positively study the overlapping 
of the small copies, rather than avoiding the difficulty. Interaction cohomology provides a 
new language to investigate self-similar systems. For results when we have overlapping of 
small copies, see Theorems 13.21 l373l 13.71 13^ 13.171 [3.191 and Proposition 13. 201 

We remark that it is a new idea to use homological theory when we investigate self-similar sys- 
tems (iterated function systems) and their invariant sets (fractal sets). Using homological theory. 



we can introduce many new topological invariants of self-similar systems. Those invariants are nat- 
urally and deeply related to the dynamical behavior of the systems and the topological properties 
of the invariant sets of the systems. Thus, developing the theory of "interaction (co)homology," 
we can systematically investigate the dynamics of self-similar systems. The results are applicable 
to fractal geometry, the dynamics of rational semigroups, and random complex dynamics. 

In section [2l we give some basic notations and definitions on forward or backward self-similar 
systems. In section [Sj we present the main results of this paper. We provide some fundamental 
tools to prove the main results in section |4] and present the proofs of the main results in section [5] 

Acknowledgement: The author thanks Rich Stankewitz for many valuable comments. The 
author thanks Eri Honda-Sumi for drawing Figure [2l 

2 Preliminaries 

In this section, we give some fundamental notations and definitions on forward or backward self- 
similar systems. We sometimes use the notation from [20] . 

Definition 2.1. If a semigroup G is generated by a family {hi, . . . , hm} of elements of G, then 
we write G — (/ii, . . . , hm)- 

Definition 2.2. Let {L, d) be a non-empty compact metric space. Let hj : L ^ L (j = 1, . . . , m) 
be a continuous map. We say that £ = {L, {hi, . . . , hm)) is a forward self-similar system if 
L — U'l]^ hj{L). The set L is called the invariant set of £. Each hj is called a generator of Z. 

Definition 2.3. Let £i = [Li, {hi, . . . , hm)) and £2 = {L2, (gi, ■ ■ ■ , g-n)) be any two forward self- 
similar systems. A pair A — (a, (3), where a : ii — > ^2 is a continuous map and j3 : {1, . . . , m} —^ 
{1, . . . , 71} is a map, is called a morphism of £1 to £2 ii g^if) oa = aohj on L for each j — 1, . . . ,m. 
If A is a morphism of £1 to £2, we write A : £1 ^ £2. If Ai = (ai,/9i) : £1 ^ £2 and 
A2 = (a2, /32) : ■C2 ^ £3 are two morphisms, then A2 o Ai := (a2 oai,(32° 0i) is a morphism of £1 
to £3. Moreover, for each system £ = {L,{hi, . . . ,hm)), the morphism Ido — {Ml, Id) : £ — > £ is 
called the identity morphism. With these notations, we have a category. This is called the category 
of forward self-similar systems. 

Definition 2.4. Let A be a metric space. Let hj : X ^ X [j = \,. . . ,m) be a continuous map. 
Let L be a non-empty compact subset of A. We say that £ = {L, {hi, . . . , hm)) is a backward 
self-similar system if (1) L = IJ"1]^ h~^{L) and (2) for each z £ L and each j S {1, . . . ,m}, 
hj^{{z}) ^ 0. The set L is called the invariant set of £. Each hj is called a generator of £. 

Definition 2.5. Let £1 — (Li, {hi, . . . , hm)) and £2 — {L2, {gi, ■ ■ ■ , gn)) be any two backward self- 
similar systems. A pair A = {a, (3), where a : Li — > L2 is a continuous map and (3 : {1, . . . , m\ — > 
{1, . . . ,n} is amap, is called a morphism of £1 to £2 if a(/i~^(Li)) C gZ}AL2) and g^^j^oa — aohj 

on h~^{Li) for each j = 1, . . . , m. If A is a morphism of £1 to £2, we write A : £1 ^- £2. If 
Ai — (ai,/3i) : £1 ^ £2 and A2 — (012, /32) : £2 ^ £3 are two morphisms, then A2 o Ai := 
(a2 o ai, P2 ° Pi) is a morphism of £1 to £3. Moreover, for each system £ — {L, {hi, . . . , hm)), the 
morphism Idsi = {Id-L, Id) : £ — > £ is called the identity morphism. With these notations, we have 
a category. This is called the category of backward self-similar systems. 

Remark 2.6. Let £1 = {Li,{hi, . . . ,hm)) and £2 = (L2, (<?i, • ■ • , <?n) be two forward (resp. 
backward) self-similar systems. By Definition 12.31 and 12. 5( £1 is isomorphic to £2 (indicated 
by £1 = £2) if and only if m = n and there exists a homeomorphism a : Li — > L2 and a bi- 
jection t : {1, . . . , m} — > {1, . . . , m\ such that for each j = 1, . . . , to, ahj = gT(j)<^ on Li (resp. 
a{hJ^{Li)) C g;"(^)(L2) and ahj = ffrO)" on hJ^{Li)). 



We give several examples of forward or backward self-similar systems. 

Definition 2.7. Let {X, d) be a metric space. We say that a map f : X ^ X is contractive (with 
respect to d) if there exists a number < s < 1 such that for each x,y,e X, d{f{x),f{y)) < 
sd{x,y). A contractive map f : X ^ X is called a contraction. 

Definition 2.8. Let {X, d) be a complete metric space. For each i — 1, . . . ,m,\ei hi : X ^r X he 
a contraction with respect to d. By [151 Theorem 1.1.4], there exists a unique non-empty compact 
subset M oi X such that (M, (/ii, . . . , hm)) is a forward self-similar system. We denote this set 
M by Mx{hi, . . . , hm)- The set Mx{hi, . . . , hm) is called the attractor or invariant set of the 
iterated function system {hi, . . . , hm} on X. 

Definition 2.9. Let X be a compact metric space. Let G be a semigroup of continuous maps 
on X. We set F{G) := {z G X \ G is equicontinuous on a neighborhood of z}. For the definition 
of equicontinuity, see [1]. The set F{G) is called the Fatou set of G. Moreover, we set J{G) := 
X\F{G). The set J{G) is called the Julia set of G. Furthermore, for a continuous map g : X -^ X, 
we set F{g) := F{{g)) and Jig) := J{{g)). 

Remark 2.10. By the definition above, we have that F{G) is open and J{G) is compact. 

By the definition above, it is easy to prove that the following Lemmas 12. Ill and 12. 121 hold. 

Lemma 2.11. Let X be a compact metric space. Let G be a semigroup of continuous maps on X. 
Suppose that for each h €z G, h : X ^ X is an open map. Then, for each h€ G, h(F{G)) C F{G) 
and h-^{J{G)) C J{G). 

Lemma 2.12. Let X be a compact metric space. Let G be a semigroup of continuous maps on X. 
Suppose that G is generated by a finite family {hi, . . . , hm} of continuous maps on X. Suppose that 
for each j = 1, . . . ,m, hj : X — > X is an open and surjective map. Moreover, suppose J{G) ^ 0. 
Then, £ := {J{G), {hi, . . . , hm)) is a backward self-similar system,. 

Definition 2.13 (|11[[8]). We denote by C the Riemann sphere CU{oo}. A rational semigroup 
is a semigroup generated by a family of non-constant rational maps on C with the semigroup 
operation being the functional composition. A polynomial semigroup is a semigroup generated 
by a family of non-constant polynomial maps on C 

Remark 2.14. If a rational semigroup G is generated by {hi, . . . , hm} and if J{G) ^ 0, then by 
Lemma [2. 121 {J{G), {hi, . . . , hm)) is a backward self-similar system. 

Remark 2.15. For each j — 1, . . . ,m, let Oj G C with \aj\ > 1 and let pj e C. Moreover, let 
hj : C — > C be the map defined by hj{z) — aj{z — Pj) + Pj for each z e C. Let G — {hi, . . . , hm)- 
Then, it is easy to see oo G F{G). Hence y^ J{G) C C. From Lemma [2.121 and [151 Theorem 
1.1.4], it follows that J{G) = Mc(/l^^ • ■ ■ >m^)- 

Definition 2.16 (illj). Let G be a polynomial semigroup. We denote by Ki{G) the set of points 
2 £ C satisfying that there exists a sequence {ffjIjeN of mutually distinct elements of G such that 
{gj{z)}jen is bounded in C. Moreover, we set K{G) := Ki{G), where the closure is taken in C. 
The set K{G) is called the filled-in Julia set of G. Furthermore, for a polynomial g, we set 

K{g):=K{{g)). 

Remark 2.17. It is easy to see that for each g E G, g^^{K{G)) C K{G). Moreover, if a 
polynomial semigroup G is generated by a finite family {hi, . . . ,hm} and if K{G) ^ 0, then 
£ = {K{G), {hi, . . . , hm)) is a backward self-similar system ([24l Remark 3]). Furthermore, it is 
easy to see that if G is generated by finitely many elements hj,j = \, . . . ,m such that deg(/ij) > 2 
for each j, then ^ K{G) C C. 



Definition 2.18. For each to e N, we set S„i := {1, . . . , m}^ endowed with the product topology. 
Note that S^ is a compact metric space. Moreover, we set S^ := [J^i{l, ■ ■ ■ ,m}^ (disjoint 
union). Let X be a space and for each j = 1, ... ,m, let hj : X ^ X be a map. For a finite 
word w = {wi,. . . ,Wk) e {1, • • ■ ,to}'', we set ft.^, := ft.^,^ o • • • o /i^^, W = (wfc, w/c-i, . • . , wi), and 
|w)| := fc. For an element w e Em, we set \w\ = oo. For an element w e E^ U E^, |t(;| is called 
the word length of w. Moreover, for any w — (wi, W2, . ■ .) G E™ U EJ^ and any Z G N with / < jiyj, 
we set w\l := (w7i,W2, ■ • • , w;) € {1, . . . ,m}'. Furthermore, for any w — {wi, .. .,Wk G EJ„ and any 
r = (ri,T2, . . .) e E^ U E,„, we set wr = (^1,102, • • ■ , Wfc,Ti,T2, . . .) G E^ U E„i. 

Definition 2.19. Let iiT be a non-empty compact metric space and let hj : K ^ K he a. continuous 
map for each j = 1, . . . ,m. We set 

00 
RKj{hi,...,h^):= f] \J h^{K). 

n=l iue'S:^:\w\=n 

Lemma 2.20. Under Definition \2.19[ we have that RKj{hi, . . . , hm) is non-empty and compact, 
RkjQii,. ..,/irn) = U«,es„ {^t=i ^'^k^^) ' and £, := (Rxjihi,.. . , /i„), (/ii, . . .,/i„)) is a forward 
self-similar system. 

Proof. It is easy to see that RkjQii, . . . ,/im) is non-empty and compact. Moreover, it is easy 
to see that Rxjihi, . . . ,hm) 3 Uu;eEm Hfeli ^^^(^)- To show the opposite inclusion, let x e 
Rxjihi, . . . , h,n). Then for each n £ N there exists a word w" G E^j with |w"| = n and a point 
yn & K such that x = /i^j" • • •/iu)"(j/n)- Then, there exists an infinite word w°° £ E„i and a 
sequence {nk}kGN of positive integers with Uk > k such that for each fc g N, ui"*" |fc = w°°|fc. Hence, 
for each fc e N, x = /i^,~ • • • hu,^\^^k ■ ■ ■ h^^k (yn^). Therefore, x € flfcli ^^^.^ • ■ • hy,^{K). Thus, 
we have shown RKj{hi, . . . ,hm) — Utoes PlfcLi'^^^C^)- From this formula, it is easy to see 
that RKj{hi, . . . , hm) 13 lJ7"=i ^ji^Kjihi, . . . , hm)). In order to show the opposite inclusion, let 
X € RKj{hi, . . . , /im) = UmeE rifc^i ^'^M^^) ^^ ^ point. Let w e E^ be an element such that 
X g Hfc^i ^i"! ' ■ ■ '*"'(= (-^)- Then for each fc e N with fc > 2, there exists a point yu € /imj • • • hw^ {K) 
such that X — h^^iyk)- Since iiT is a compact metric space, there exists a subsequence {yfc, };eN 
of {yfejfeG N and a point yk^ G iiT such that i/fe, — > j/fc^ as ^ -^ 00. Then, it is easy to see that 
Vkac G {XL2^^2---hwi{K)- Hence, a; = h^^{yk^) e ^«)i(Ures„ flfcli ^7|fe(-^))- Thus, we have 
proved Lemma [2.201 D 

Definition 2.21. Let X be a metric space and let hj : X ^r X he a. continuous map for each 
j = 1, . . . , TO. Let X be a compact subset of X and suppose that for each z £ K and j = 1, . . . , m, we 
have /ij^({z}) ^ 0. Moreover, suppose that IJ"!^ h~^{K) C K. Then we set RK,bihi, . . . , hm) '■= 

r\n=lUw€T,:^:\w\=n^iv \^) ■ 

Using the argument similar to that in the proof of Lemma [2.20( we can easily prove the following 
lemma. 

Lemma 2.22. Under Definition \2.21\. we have that Rpc.bihi, . . . , hm) is non-empty and compact, 
RK.bihi,...,hm) = [Jwes„,r\T=i^w\k(^)' "■^'^ ^ -^ {RK,b{hi,.. .,hm),{hi,.. .,hm)) is a hack- 
ward self-similar system. 

Definition 2.23. Let X be a compact metric space and let G be a semigroup of continuous maps 
on X. A non-empty compact subset M of X is said to be minimal for (G, X) if M is minimal with 
respect to the inclusion in the space of all non-empty compact subsets iiT of X satisfying that for 
each g &G, g{K) C K. 

Lemma 2.24. Let X be a compact metric space and let G he a semigroup of continuous maps on 
X. Then, we have the following. 
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1. Let K be a non-empty compact subset of X such that for each g £ G, g{K) C K. Then, there 
exists a minimal set L for (G, X) such that L G K. 

2. If, in addition to the assumptions of our lemma, G is generated by a finite family {hi, . . . , hm} 
of continuous maps on X , then for any minimal set M for (G, X), [M, {hi, . . . , hm)) is a 
forward self-similar system. 

Proof. Statement 1 easily follows from Zorn's lemma. In order to show statement 2, suppose that 
G = {hi, . . . , hm) and M is a minimal set for {G, X). Since M satisfies that g{M) C M for each 
g € G, we have UjLi hj{M) C M. Let K := IJ^^ hj{M). Since G = {hi, ..., hm), we have that 
for each g £ G, g{K) C K. Thus, by statement 1, there exists a minimal set L for {G,X) such 
that L <Z K. By the minimality of M, it must hold that L = M. Hence, K — M. Therefore, we 
have proved statement 2. Thus, we have proved Lemma 12.241 D 

Remark 2.25. It is very important to consider the minimal sets for rational semigroups when 
we investigate random complex dynamics as well as rational semigroups. In 34J, it is shown that 
for any Borel probability measure r on the space Rat of non-constant rational maps, if suppr 
is compact, f\„(zQ^ g^^iJiGr)) = and J{Gt) ^ 0, where Gr denotes the rational semigroup 
generated by suppr, then there exist at most finitely many minimal sets Ki, . . . ,Kr for (Gr,C), 
and for each z e C, for ((g)°^jr)-a.e. 7 = (71,72,...) € (Rat)^, d{j„ ■ ■ ■ li{z),[j'j^i Kj) — > as 
n —> 00. Note that Kj may meet J{G-r), and for a 5 e Gt, g\K is neither contractive nor injective 
in general. Thus it is important to investigate forward self-similar systems whose generators may 
be neither contractive nor injective. 

The above examples give us a natural and strong motivation to investigate forward or backward 
self-similar systems. 

We now give some definitions which we need later. 

Definition 2.26. Let £1 — {Li,{hi, . . . ,hm)) and £2 — (^2, (51, • ■ • ,.9n)) be two forward or 
backward self-similar systems. We say that £1 is a subsystem of £2 if Li C L2 and there exists an 
injection r : {!,..., m} — > {1, . . . ,n} such that for each j = I, . . . ,m, hj ^ 9t(j)- 

Definition 2.27. Let £ = {L, {hi, . . . , hm)) be a forward (resp. backward) self-similar system. A 
forward (resp. backward) self-similar system 971 = {L, {gi, . . . , gm")) is said to be an n-th iterate of 
£ if there exists a bijection t : {1, . . . , m"} — > {w G E^ | [w] = n} such that for each j = 1, . . . , m", 

9j = Kij)- 

Definition 2.28. For a topological space X, we denote by Con(X) the set of all connected com- 
ponents of X. 

Definition 2.29. Let X be a space. For any covering L( = {C/aJagA of X, we denote by N{U) the 
nerve oiU. By definition, the vertex set of N{U) is equal to A. 

Definition 2.30. Let S be an abstract simplicial complex. Moreover, we denote by \S\ the 
realization (see [20l p. 110]). As in [20], we embed the vertex set of 5 into \S\. 

We now define a new kind of cohomology theory for forward or backward self-similar systems. 

Definition 2.31. Let £ = {L, {hi, . . . , hm)) be a backward self-similar system. 

1. For each x — {xi,X2, ■ . ■ ,) £ Em, we set L^ := Pljli ^xi ' ' ' ^^-x^^ (7^ 0)- 

2. For any fc S N, \etUk = Uk{S) be the finite covering of L defined as: Uk ■= {h~^{L)}^^^, :|u;|=fc- 
We denote by N^ or iVfe(£) the nerve N{Uk) oiUk- Thus iV^ is a simplicial complex such that 
the vertex set is equal to {w e E^ | \w\ — k} and mutually distinct r elements w^ ,. . . ,w^ € 
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• • • = \w^\ = k make an (r— l)-siinplex of Nk if and only if n^=i ^^l(^) ¥" ^■ 
Let ifik '■ Nk+i -^ Nk be the simplicial map defined as: {wi, . . . ,Wk+i) '-^ {wi, . . . ,Wk) for 
each {wi, . . . , Wk+i) G {1, • ■ • , m}'^+^. Moreover, for each fc, Z S N with I > k, we denote by 
y:>i,k ■■ Ni ^ Nk the composition (^;_i o ■ ■■ o ipk. Then, {Nk, ipi,k}k,ien,i>k forms an inverse 
system of simphcial complexes. 

3. Let {{fk)* ■ Con(|A^fe+i|) -^ Con{\Nk\)}k<£N be the inverse system induced by {{(pk)*}k- 

4. Let i? be a Z module and let p e NU{0}. We set HP{L, {hi, ..., h„,):R)k := HP{Nk; R). This 
is called the p-th interaction cohomology group of backward self-similar system 
£ = {L, {hi, . . . , h„i)) at fc-th stage with coefficients R . We sometimes use the notation 
HP{£; R)k to denote the above iJ'°(i, {hi, . . . , h„i);R)k- Similarly, we set Hp{L, {hi, . . . , h„i);R)k 
:= Hp{Nk;R). This is called the p-th interaction homology group of backward self- 
similar system £ = {L, {hi, . . . , hm)) at fc-th stage with coefficients R . We sometimes 
use the notation Hp{£; R)k to denote the above Hp{L, {hi, . . . , hm);R)k- 

5. Let i? be a Z module and let p G N U {0}. We denote by HP{L, {hi, ..., hm);R) the di- 
rect limit of the direct system {HP{Nk; R), (fii k}i,k£n,i>k of Z modules. This is called the 
p-th interaction cohomology group of £ = {L,{hi, . . . ,hm)) with coefficients R. 
We sometimes use the notation HP{Z;R) in order to denote the above cohomology group 
m{L,{hi,...,hr^);R). 

6. We denote by ^ik,p '■ HP{Z; R)k —^ iJ'f (£; R) the canonical projection. 

7. Similarly, for any Z module R, we denote by Hp{L, {hi, . . . , h„i); R) the inverse limit of the 
inverse system {Hp{Nk; R), {'Pi,k)*}i,k£'N,i>k of Z modules. This is called the p-th interac- 
tion homology group of £ = {L, {hi, . . . , hm)) with coefficients R. We sometimes use 
the notation Hp{£,; R) in order to denote the above homology group Hp{L, {hi, . . . , h„i)', R)- 

8. For each p G N, k & N and w G Sm, we set np{2,w)k '■— 7rp(|A^A;|, ^Ifc) and 7fp(£, w) := 
lim 7rp(|A''fc|,w|fc). We call ■Kp{£,,'w)k the p-th interaction homotopy group of £ at fc-th 
stage with base w and we call 7rp(£, w) the p-th interaction homotopy group of £ with 
base w. 

Definition 2.32. Let £ — {L, {hi, . . . , hm)) be a forward self-similar system. For each x G S^,, 
we set Lx := Pl^i hx^ ■ ■ ■ h^^ {L). For any fc G N, let Uk = Uk{^) be the finite covering of L defined 
as: Uk ■= {hw(L)}^^-s2* ■.\w\=k- We denote by Nk or iVfc(£) the nerve N{Uk) oiUk- Thus Nk is a 
simplicial complex such that the vertex set is equal to {w G S*„ | \w\ = fc} and mutually distinct 
r elements w^, . . . ,w^ G S^ with \w^\ = • • • = \w'^\ — k make an {r — l)-simplex of Nk if and 
only if n^=i ^~^{^) 7^ ^- Let <^k ■ Nk+i -^ Nk be the simphcial map defined as: {wi, . . . , Wk+i) i— > 
{wi, . . . , Wk) for each {wi, . . . , Wk+i) G {1, . . . , ni}''^^. Moreover, we set (pi^k '■= 'Pi-i o ■ ■ ■ o ipk- We 
define the p-th interaction cohomology group HP{Z;R) and the p-th interaction homology group 
Hp{Z; R) as in Definition l2.31l Moreover, we define the p-th interaction homotopy group •n'p(£, w)k 
of £ at fc-th stage with base w G Sm, the p-th interaction homotopy group 7rp(£, w) of £ with 
base w, the p-th interaction cohomology group HP{£,; R)k of £ at fc-th stage, and p-th interaction 
homology group Hp{£;R)k of £ at fc-th stage, as in Definition 12.311 Furthermore, we denote by 
Mfe,p ■ H'P{Z;R)k — > HP{£;R) the canonical projection. 

Definition 2.33. Let A — {A\}\^\^ and B = {B^j^gAa be two coverings of a topological space 
L. We say that S is a refinement of A if there exists a map r'_4_e : A2 ^ Ai such that -B^ C A,.^ g(^) 
for each /i G A2. The r^g is called the refining map. If ;B is a refinement of A, we write A<B. 

Remark 2.34. Let £ — {L, {hi, . . . , hm)) be a forward (resp. backward) self-similar system. Let 
rUk,Uk+i '■ {w G T,m I |w| = fc + 1} ^ {w G S*„ I |w| = fc} be the map defined by {wi,. . . , Wk+i) ^ 
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{wi,...,Wk). If w = {wi,...,Wk+i) e {!,..., m}'=+\ then hju{L) C h-^j:{L) (resp. h.^^{L) C 
h~.,{L)). Thus for each k, Uk ^ Wfc+i with refining map ry^pi^j^-^. Moreover, the simphcial map 
[rUk-U^.+i)* ■ Nk+i -^ Nk induced by ru^.u^+i is equal to the simphcial map (pk '■ Nk+i -^ Nk- 

From the definition of interaction (co) homology groups and the continuity theorem for Cech 
(co)homology ([38]), it is easy to prove the following lemma. 

Lemma 2.35. Let £, be a forward or backward self-similar system and let R be a Ij module. Then 
HP{2; R) = i?(lin\, \Nk\; R) and Hp{£,; R) = -ffp(lim^ \Nk\;R). 

Example 2.36 (Sierpinski gasket). Let Pi,P2,P3 G C be mutually distinct three points such 
that P1P2P3 makes an equilateral triangle. Let hi{z) := ^{z — Pt) + Pi, for each i = 1,2,3. Let 
L = Mc{hi,h2,h2). Then, L is equal to the Sierpinski gasket ([Hj, see Figure [T]). We consider 
the forward self-similar system £ = (L, {hi, /i2, ^3))- We see that the set of one-dimensional sim- 
plexes of A^i is equal to {{1, 2}, {2, 3}, {3, 1}} and for each r > 2, there exists no r-dimensional 
simplexes of A^i. Moreover, it is easy to see that the set of one-dimensional simplexes of N2 is 
equal to {{(1,1),(1,2)},{(1,2),(1,3)},{(1,3),(1,1)}, {(2,1),(2,2)},{(2,2),(2,3)},{(2,3),(2,1)}, 
{(3,l),(3,2)},{(3,2),(3,3)},{(3,3),(3,l)},{(l,2),(2,l)},{(2,3),(3,2)},{(3,l),(l,3)}}andforeach 
r > 2 there exists no r-dimensional simplexes of N2 (see Figure [2]) . Thus for each Z module R, 
H^{Z] R)i = i?, ff'-(£; i?)i = (Vr > 2), H^{£,; R)2 = R^, and i?'-(£; R)2 - (Vr > 2). 

Figure 1: The Sierpiiiski gasket 




Figure 2: The figure of tpi : N2 ~* Ni for the system of the Sierpiiiski gasket 

3 (3,3) 




(T,l) (1,2) (2,1) (2,2) 
N2 



Remark 2.37. £ 1-^ {Nk{2), (pi,k}i.k&''i,i>k is a covariant functor from the category of backward 
self-similar systems to the category of inverse systems of simphcial complexes. For any Z module 
R and any p € NU {0}, £ 1-^ {Hp{2; R)k, {'Pi,k)*}Lk£N,i>k is a covariant functor from the category 
of backward self-similar systems to the category of inverse systems of Z modules, £ i~> Hp{£; R) 
is a covariant functor from the category of backward self-similar systems to the category of Z 
modules, £ 1-^ {7JP(£;i?)fe, {(pi,k)*}i,keN,i>k is a contravariant functor from the category of back- 
ward self-similar systems to the category of direct systems of Z modules, and £ 1-^ HP{£;R) 
is a contravariant functor from the category of backward self-similar systems to the category of 
Z modules. Thus the isomorphism classes of {Nk{S-), (pi,k}i,k€fi,i>k, {Hp{2;R)k, i^i,k)*}i,k€fi,i>k, 
Hp{£;R), {HP{£,; R)k, {(pi,k)*}i,kGN,i>k, and HP{£,;R) are invariant under the isomorphisms of 
backward self-similar systems. The same statements as above hold for forward self-similar sys- 
tems. 
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Remark 2.38. Let £i = {L,{hi, . . . ,hm)) and £2 = (L,{9i, ■ ■ ■ ,gn)) be two backward self- 
similar systems such that {hi, . . . ,hm) — (gi, ... ,<?«)■ Then, by the definition of the interac- 
tion (co)homology, it is easy to see that there exist isomorphisms H*{£i;R) = H*{£,2',R) and 
H^,{£,i;R) = H^,{£2',R)- Similar statement holds for two forward self-similar systems. 

Notation: Let {X, d) be a metric space. Let A be a non-empty subset of X. Let S > 0. We set 
B{A,S) ■.= {xeX \d{y,A) < S}. 

Definition 2.39. Let {X, d) be a metric space. Let A :— {L\}\^\ be a covering of X. For each 
(5 > 0, we set A^ :— {B{L\,6)}\^a and we denote by tp^^.s '■ N{A) -^ N{A^) the simphcial map 
induced by the refinement Lx C B{L\, 6), A G A. 

Lemma 2.40. Let (L, d) be a compact metric space. Let A = {Li}1=i be a finite covering of L 
such that for each i — \, . . . ,r, Li is a non-empty compact subset of L. Then, we have the following. 

1. There exists a number 5{A) > such that for each < S < S{A), ipA.S ■ -^(-4) — > N{A ) is 
a simphcial isomorphism. 



IS a 



2. Let B — {MjYj^i be another finite covering of L such that for each j — 1, . . . ,1, Mj 
non-empty compact subset of L. Assume that there exists a map (3a.B '■ {^t ■ ■ ■ if} ~^ {li ■ ■ • j ^} 
such that Mj C Lp^ ^tj\ for each j — 1, . . . ,1. Then, there exists a 5o > such that for each 
< S < So, we have the following (i),(ii), and (Hi): (i) B{Mj,d) C i?(i^^ ^q), (5) (j = 
1, . . . ,1), (ii) the diagram 



^B,S ,r/Kj5\ 



NiB) -^^^^ N{B') 



(Pa.b). 



(Pa.b) 



N{A) ^^^^^ N{A^) 

commutes where {Pa,I3)* '■ N{B) -^ N{A) and {Pa,b)* '■ N{B^) — > N{A^) are simphcial maps 
induced by Pa,B '■ {I7 ■ ■ ■ ,f} ^ {Ij ■ ■ ■ ,1}, ind (Hi) the simphcial maps 1^13,6 '■ N{B) — ^ N{B^) 
and 4'A.S '■ N{-^) ~* N{A ) are isomorphisms. 

Proof. First, we will show statement [T] If 01=1 ^i ¥" 0: then for any S > 0, ipA,s is an isomor- 
phism. Hence we may assume that Cl^^i Li — 0. Let (ii, . . . ,ir) G {1, . . . , r}^ be any element with 
r\t=i ^it = ^- Then there exists a S = S{ii, . . . ,ir) > such that nl=i ^i^it i^) =^- Let 

r 

6{A) :== mm{S{ii, . . . , v) | (ii, . . . v) e {1, . . . , rY , f] L,^ = 0}. 

t=i 

Then, d{A) > 0. Hence, for each 0<S < S{A), if flLi ^n = 0, then flt^i B{L,^,S) = 0. Therefore, 
statement [1] holds. Statement [2] follows easily from statement [TJ D 

Remark 2.41. Let £ = (L, {hi, . . . , /im)) be a forward or backward self-similar system. Let R be 
a Z module and let Hp{L; R) be the p-th Cech cohomology group of L with coefficients R. Since 
HP{L; R) = lim HP{N{W); R), where W runs over all open coverings of L, Lemma [2.401 implies 
that for each fc e N, there exists a homomorphism '^u^ : ILP{Nk\ R) — > HP{L; R) induced by ipu^^s- 
Using Lemma l2 .401 again. {"^Ui^yken induces a natural homomorphism 

^ ■.HP{Z;R)~>HP{L;R). (1) 

Remark 2.42. Suppose that either (a) £ = {L,{hi, . . . ,hm)) is a forward self-similar system 
such that for each j = 1, . . . ,m, hj : L — > L is a contraction, or (b) £ = (L, {hi, . . . , hm)) is a 
backward self-similar system such that for each j — 1, . . . ,rn, h^^ : L ^ L is well-defined and 
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h- : L ^ L is a contraction. Then, for any p and any Z module R, ^ : Hp{Z;R) -^ HP{L;R) 
is an isomorphism. For, given an open covering W, there exists a fc € N and a (5 > such that 
W ^ iV|. It means that {HP{N^; R)}k,s is cofinal in {HP{N{yV);R)}w From Lemma E^Ol it 
follows that ^ : HP{£,;R) -^ H'''{L;R) is an isomorphism. Similarly, Hp{£,;R) and Hp{L;R) are 
naturally isomorphic. Moreover, TTr{2,w) and TTr(L,xo) {xq G hw^ ■ ■ ■ huj^{L) for each fc e N) are 
naturally isomorphic, where 7rr(L, xq) denotes the r-th shape group of L with base point xq. (For 
the definition of shape groups, see [l6].) 

However, ^ is not an isomorphism in general. In fact, '^ may not be a monomorphism (see 
Proposition I3.37( ). Similarly, Hp{£,;R) and Hp{L;R) may not be isomorphic in general (Exam- 
ple [3?ni)- Moreover, TTr{£,w) and TTriLjXo) {xo E h^^ ■■■hw^iL) for each fc G N) may not be 
isomorphic in general fExample l4.9p . 

3 Main results 

In this section, we present the main results of this paper. The proofs of the results are given in 
section [S] 

3.1 General results 

In this subsection, we present some general results on the 0-th and the first interaction (co)homology 
groups of forward or backward self-similar systems. The proofs are given in section [5. II 

We investigate the space of all connected components of an invariant set of a forward or back- 
ward self-similar system. This is related to the 0-th interaction (co) homology groups of forward or 
backward self-similar systems. Note that it is a new point of view to study the above space. As an 
application, we generalize and further develop the essence of the well-known result (Theorem I l.ip 
on the necessary and sufficient condition for the invariant sets of the forward self-similar systems 
to be connected. 

Remark 3.1. Let £ = (L, [hi, . . . , hm)) be a forward (resp. backward) self-similar system. Then 
jA'^il is connected if and only if for each i,j e {!,..., to}, there exists a sequence {it\^^i in 
{1, . . . ,to} such that ii ^ i,it ^ j, and h^^iL) n hi^^jL) ^ (resp. K^'^{L) n /i,^\(i) 7^ 0) for 
each i=l,...,s — 1. 

Theorem 3.2. Let £ — (L, {hi, . . . ,hm,)) be a backward self-similar system such that L^ is con- 
nected for each x € !]„. Let R be a field. Then, we have the following. 

1. There exists a bijection: $ : lim Con(|A^fc|) ^ Con(L), where, the map $ is defined as follows: 
let B — (-Bfc)fe G lim Con(|A^fc|) where Bk G Con(|Affe|) and {ipk)*{Bk+i) = Bk for each k. 
Take a point x £ E™ .such that (xi, . . . , Xk) G Bfc for each k. Take an element C G Con(L) 
such that Lx C C. Let $(5) = C. 

2. L is connected if and only if \Ni\ is connected. (See Remark lS.li ) 

3. ttCon(|A^fc|) < jJCon(|7Vfc+i|), for each fc G N. Furthermore, {'iCon{\Nk\)}keN is bounded if 
and only if ^Con{L) < cx). //(|Con(L) < oo, then lim ttCon(|A^fe|) = ttCon(L). 

k — ►oo 

4. dim/j -ff"(£; R) < 00 if and only if ttCon(i) < 00. 

5. IfdiuiH H°{£; R) < 00, then diuiR H"{£; R) = tJCon(L) and * : i?"(£; R) -^ H°{L; R) is an 
isomorphism. 

6. Suppose that m — 2 and L is disconnected. Then, h^ (L) n h2 (L) — %, there exists a 
bijection Con(L) = T12, and jiCon(L) > Hg. 
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7. Suppose that ttj = 3 and L is disconnected. Then, ttCon(L) > Hq and there exists a j G 
{1,2,3} such that i(j)oo is a connected component of L, where (j)°° := ij,jij, • ■ •) ^ ^3- 

Theorem 3.3. Let £, = (L, (/ii, . . . , km)) be a forward self-similar system such that L^ is connected 
for each x € !],„. Let R be a field. Then, we have the following. 

1. There exists a bijection: $ : limCon(|Affc|) = Con(L). 

2. L is connected if and only if \Ni\ is connected. (See Remark \8.1\ .) 

3. ttCon(|7Vfe|) < jJCon(|iVfe+i|), for each A: G N. Furthermore, {'^Con{\Nk\)}ke¥i is bounded if 
and only j/jlCon(L) < cx). //ttCon(L) < oo, then lim '^Con{\Nk\) = ttCon(L). 

k — *oo 

4- dirn/j _ff*'(i2; i?) < oo if and only i/jJCon(L) < oo. 

5. LfdimRH^{£;R) < oo, then dimRH°{£;R) = t|Con(L) and * : H°{£,;R) ^ H"{L;R) is an 
isomorphism. 

6. If m — 2 and L is disconnected, then hi{L) D h2{L) — 0. 

7. If m = 2, hj : L —> L is infective for each j — 1, 2, and L is disconnected, then there exists a 
bijection Con(L) = S2 and ttCon(L) > Hq. 

8. If m — 3, hj : L ^ L is injective for each j = 1, 2, 3, and L is disconnected, then tJCon(L) > 
Hq and there exists a j (z {1,2,3} such that i(j)«: is a connected component of L, where 

Remark 3.4. Let £, = (L, {hi, . . . , hm)) be a forward self-similar system. If each hj : L ^ L is a. 
contraction, then for each x € E^, tt^x = 1 and L^ is connected. 

We now consider the first interaction cohomology groups of forward or backward self-similar 
systems. 

Remark 3.5. Let £ := {L, {hi, . . . , hm)) be a forward (resp. backward) self-similar system. Let 
G = {hi, . . . ,h,n) and let i? be a Z module. If r\neG dW 7^ ^ (resp. if r\geG9^^i-^) 7^ '^)' then, 
7J°(£; R) = R and IIp{£,; R) = Q for each p > 1. In particular, if there exists a point z E L such 
that for each j = 1, . . . ,m, hj{z) = z, then, i?"(£; R) — R and H'p{Z; R) — for each p > 1. 

By Remark \3l5\ we can find many examples of £ such that HP{£,;R) — for each p e N and 
each Z module R. 

Remark 3.6. For any n e NU{0}, we also have many examples of forward or backward self-similar 
systems £ = {L,{hi, . . . , hm)) such that for each field R, < dim^ W^{Z; R) < (X). For example, 
let Mo and Mi be two cubes in M"+i such that Mi C int(A/o). Let L := Mq \ int(Mi). Then, we 
easily see that there exists a forward self-similar system £ — {L, {hi, . . . , hm)) such that for each 
j — 1, . . . ,m, hj : L ^ L is an injective contraction. For this £, we have II"{£; R) = II"{L; R) = 
R. 

We give a sufficient condition for the rank of the first interaction cohomology group of a system 
to be infinite. 

Theorem 3.7. Let £ — {L, {hi, . . . , hm)) be a backward self-similar system. Let R be a field. We 
assume all of the following: 



1. \Ni\ is connected. (See Remark \3.1\ ) 

2. {h\)-\L)n{{j^.^^^,hr\L))=%. 
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3. There exist mutually distinct elements ji,J2,J3 € {1, . . . ,m} such that j'l — 1 and such that 
for each k = 1,2, 3, /i~ (L) D hj^ ^ (L) ^ 0, where j^ := ji. 

4- For each s,t G {1, . . . , m}, we have the following: if s, t, 1 are mutually distinct, then h^ {L)r\ 
h-\L)nK\L) = %. 

Then, diiii/j iJ^(£; R) = oo. 

Theorem 3.8. Let £ = {L,{hi, . . . ,hm)) be a forward self-similar system such that for each 
j = 1, . . . ,m, hj : L ~> L is injective. Let R be a field. We assume all of the following: 



1. \Ni\ is connected. (See Remark \3.1\ ) 

3. There exist mutually distinct elements ji,J2,J3 S {1, ■ ■ • ,'ti} such that j'l — 1 and such that 
for each k = 1,2, 3, ft-j^ (L) n /ij^^i (L) ^ 0, where j^ := ji. 

4-. For each s,t £ {1, . . . ,m}, we have the following: ifs,t,l are mutually distinct, then hi{L)r] 

hs{L)nhtiL)^(l}. 

Then, diniB H^{£; R) = oo. 

Corollary 3.9. Let £ = {L,{hi, . . . ,h„i)) he a forward self-similar system such that each hj : 
L —t L is injective and such that for each x £ Em, L^ is connected. Let R be a field. Suppose 
that the conditions 1,2,3,4 *'^ ^^e assumptions of Theorem \3.8\ hold. Then, diniij iJ^(£; i?) = 
dini/j ^(iJ^(£; R)) = cxj, diniij H^{L; R) = oo, and ^ : H^{Z; R) —f H^{L; R) is a monomorphism. 

Remark 3.10. Let K he a. non-empty connected compact metric space and let hj : K ^ K he 
a continuous map for each j — 1, . . . ,m. Let L = Rxjihi, . . . , h„i) and let £ = {L, (hi, . . . , km)). 
Regarding the forward self-similar system £ (cf. Lemma [2.20p . suppose that |A^i| is connected. 
Then, L is connected and L^ is connected for each x € S„i- For, by Lemma 14.31 which will be 
proved later, \Nk\ is connected for all k E N, therefore lj|iu|=fc ^wi^) is connected for each fc S N. 
It implies that L = HfcLi U|ui|=fe f^w{K) is connected. 

Example 3.11. Let £ = (L, {hi, /i2, ^3)) be the forward self-similar system in Example l2.36l Then 
£ satisfies the assumptions of Corollarv l3.9l 



3.2 Application to the dynamics of polynomial semigroups 

In this subsection, we present some results on the Julia sets of postcritically bounded polynomial 
semigroups G, which are obtained by applying the results in section 13.11 The proofs of the results 
are given in section [5.21 



Definition 3.12. For each polynomial map g : C ^ C, we denote by CV(g) the set of all critical 
values of the holomorphic map 17 : C ^ C Moreover, for a polynomial semigroup G, we set 
P{G) = [jgeG C^(3) (C ^)- The set P{G) is called the postcritical set of G. Moreover, we set 
P*(G) := P{G) \ {00}. The set P*{G) is called the planar postcritical set of G. We say that a 
polynomial semigroup G is postcritically bounded if P* (G) is bounded in C 

Definition 3.13. We denote by Q the set of all postcritically bounded polynomial semigroups G 
such that for each g £ G, deg{g) > 2. Moreover, we set Qcon '■= {G £ G \ J{G) is connected} and 
Gdis '■— {G £ G \ J{G) is disconnected}. 
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Remark 3.14. Let G — {hi, . . . , hm) be a finitely generated polynomial semigroup. Then, P{G) = 

UgeGu{/d}5(Uj=i C'^C^i)) 3''^*i 9{P{G)) C P{G) for each g € G. From the above formula, one 
may use a computer to see \i G £ Q much in the same way as one verifies the boundcdncss of the 
critical orbit for the maps fc{z) = z^ + c. 

Definition 3.15. We set Rat:— {g : C ^ C | g is a non-constant rational map} endowed with 
the topology induced by the uniform convergence on C. Moreover, we set 3^ := {(7 : C — > C | 
(7 is a polynomial, deg(5) > 2} endowed with the relative topology from Rat. Moreover, for each 
TO e N we set 3^^" := {(/ii, . . . , /i^) e ^ \ (/ii, . . . , /i„) G G}. Furthermore, we set y^^^^ := 

{(/ii,...,/i™) e y-^ I (/ii,...,/i™) e Gcon} and 3^,% := {(/ii,...,/i„) e 3^™ | (/ii,. .. ,'/i™) g 

Qdis}- 

Remark 3.16. It is well-known that for a polynomial g £ 3^, the semigroup {g) belongs to Q if 
and only if J{g) is connected ([IB]). However, for a general polynomial semigroup G, it is not true. 
For example, (z'^,z^/4) belongs to Qdis- There are many new phenomena about the dynamics of 
G G Qdis which cannot hold in the dynamics of a single polynomial map. For the dynamics of 
G e Qd^s. see [311 132 |33l [301 [29]. 

We now present the first main result of this subsection. 

Theorem 3.17. Let G = {hi, . . . ,hm) G Q. Then, for the backward self-similar system £ = 
{J{G), {hi, . . . ,hm)), all oj the statements 1,...,7 in Theorem \3.S\ hold. 

Remark 3.18. It is well known that if G is a semigroup generated by a single h S Rat with 
deg(/i) > 2 or if G is a non-elementary Kleinian group, then either J{G) is connected or J{G) 
has uncountably many connected components ([1] I18j). However, even for a finitely generated 
polynomial semigroup in Q, this is not true any more. In fact, in I31j, it was shown that for any 
positive integer n, there exists an element {hi, . . . , ft,2n) G 3^6" such that ttCon(J((ft,i, . . . , ft.2n))) = 
n. Moreover, in [3T], it was shown that there exists an element {hi,h2,h^) G y^ such that 
tJCon(J((/ii, /i2, hs))) = Ho (see FigureH. 



Figure 3: The Juha set of G = (51, gf), where 51(2;) :— z^ — 1, 52(2) •— x- G G Qdis and 
tt(Con(J(G))) > Ho. 




Figure 4: The Julia set of a 3-generator polynomial semigroup G G Qdis with tt(Con( J(G))) 




By Remark 13.51 for each to, g N, there exists an element (h\, . . . , /i,„) e 3^™ such that setting 
G = {hi, . . . ,hm), wc have H^{J{G),{hi, . . . ,h„i)-,R) = 0. We will show that there exists an 
element {hi, . . . , ft-4) E y^ such that setting G — {hi, . . . , h^), H^{J{G), {hi, . . . , /i4); i?) has infinite 
rank. 
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Theorem 3.19. Let to G N and let {hi, . . . , h„i) £ y^. Let G — {hi, . . . , hm)- Let R he a field. 
For the backward self-similar system £ — {J{G), {hi, . . . , hm)), suppose that all of the conditions 
1, 2, 3, 4 in the assumptions of Theorem\3. 7| hold. Then, we have the following statements 1, 2, 3. 



1. dimRH^£,;R)^d[iaR^'{H'^{£;R))^oo and diiaRH^ J {G); R) ^ oo. 

2. ^ : H^{£;R) -^ H^{J{G);R) is a monomorphism. 

3. F{G) has infinitely many connected components. 

Proposition 3.20. There exists an element h = (ft,i, ft,2, ^3, ^4) G y^ which satisfies the assump- 
tions of Theorem \3.19[ Ln particular, for this h, setting G — {hi, . . . ,/i4), for any field R, we 
have that dimRH^{J{G),{hi,...,h4);R) = diinR'^{H^{J{G),{hi, . . . ,hi);R)) = c» and F{G) 
has infinitely many connected components (see Figure\B^. 

Problem 3.21 (Open). Let to e N with to > 2. Are there any {hi, . . . , hm) G 3^™ such that 
< dmiRLI^{J{{hi,...,hm)),{hi,...,hm);R) < 00 ? 

3.3 Postunbranched systems 

In this subsection, we introduce "postunbranched systems," and we present some results on the 
interaction (co)homology groups of such systems. The proofs of the main results are given in 
section 15.31 



Definition 3.22. Let £ = {L,{hi, . . . ,hm)) be a forward (resp. backward) self-similar system. 
For each (i,j) e {1,...,to}^ with i ^ j, we set C^j = Ci,j{£) := hi{L) H hj{L) (resp. Cij = 
Cij(£) := h~^{L) n h~^{L)). We say that £ is postunbranched if for any {i,j) G {1, . . . ,to}^ 
such that i j^ j and Ci,j 7^ 0, there exists a unique x — x{i,j) G S,„ such that 

• h^'^{Ci,j) C L^ (resp. hi{Cij) C L^) and 

• for each x' G Sm with x' ^ x, we have h'^^{Cij) n L^i — (resp. hi{Cij) n L^^ = ). 

The following Lemmas 13.231 [?72^ 13.251 13.261 are easy to show from the definition above. 

Lemma 3.23. Let £ = {L, {hi, . . . ,hm)) he a forward or backward self-similar system. Suppose 
that £ is postunbranched. Then, any subsystem dJl of £, is postunbranched. 

Lemma 3.24. Let £ = {L, {hi, . . . ,hm)) be a forward or backward self-similar system. Suppose 
that £ is postunbranched. When £, is a forward self-similar system, we assume further that for each 
j — 1, . . . ,m, hj : L -^ L is infective. Then, for each n Cz N, an n-th iterate of £, is postunbranched. 

Notation: Let m G N. For each j = 1, . . . , to, we set {j)°° :— {j, j, . . ■) G S„i. 

Lemma 3.25. Let £ = {L,{hi, . . . ,hm)) be a backward self-similar system. Suppose that for 
each {i,i) G {1, . . . ,to,}^ such that i ^ j and Cij 7^ 0, there exists an r G {1, . . . , to} such that 
hi{Cij) C L(j.)^ o,i^d L(^r)°° C (i \ Ufe-fcair ^fc (L)). Then, for any Ji G N, an n-th iterate of £ is 
postunbranched. 

Lemma 3.26. Let £ = {L,{hi, . . . ,hm)) be a forward self-similar system such that for each 
j = 1, . . . ,m, hj : L ^ L is infective. Suppose that for each {i,j) G {1, . . . ,m}^ such that 
i ^ j and Ci,j 7^ 0, there exists an r G {!,..., to,} such that h^ {Cij) C L/^\ac and L(j.\oa C 
i-L \ [Jk-k^r f^k{L)). Then, for any n G N, an n-th iterate of £ is postunbranched. 

From Lemmas 13.231 13.241 13.251 13.261 we can easily obtain many examples of postunbranched 
systems. 
Notation: We denote by Fix(/) the set of all fixed points of /. 
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Example 3.27 (Sierpinski gasket). Let £ — (L, {hi, /i2, h^)) be the forward self-similar system 
in Example 12.361 Thus L is the Sierpinski gasket. (See Figure [H) From Figure [l] we see that 
for each (i,j) G {1,2,3}^ such that i ^ j and C^j 7^ 0, h~'^[Cij) = Fix{hj) C] L = L(j)oc C (i \ 
Ufe:fc/j hk{L)). From Lemmas [3^ and [321 it follows that for any n G N, if 9Jt = (Af, (.91, ... , gt)) 
is a subsystem of an n-th iterate of £, then 9Jl is postunbranched. 

Example 3.28 (Pentakun, Snowflake). Let £ = {L,{hi, . . . ,hm)) be a forward self-similar 
system in ^15, Example 3.8.11 (Pentakun)] or [15l Example 3.8.12 (Snowflake)]. Hence L is one of 
the snowflake, the pentakun, the hcptakun, the octakun, and so on. (The definition of the snowflake 
is as follows: let pk — exp(2fc7r\/— 1/6) for each k = 1, . . . , 6 and let pr — 0. We define hk : C ^ C 
by hk{z) = {z—pk)/3+pk for each k — 1, ... ,7. The snowflake is Mc{hi, . . . , hr). The definition of 
the pentakun is as follows: for each A: = 1, . . . , 5, let gfe = exp(2fc7r-v/— 1/5). We define gk ■ C ^ C 
by gkiz) = ^~2 i^~Pk)+Pk for each A: = 1, ... ,5. The pentakun is Mc{gi, . . . ,35).) Then, looking 
at Figure [5l it is easy to see that for each (i, j) € {1, . . . , m}^ such that i y^ j and Cij 7^ 0, there 
exists an r g {1, . . . , m} such that h^^iCij) = Fix{hr) (1 L — L(^r)°° C (i \ {Jk-k^r hk{L)). From 
Lemmas 13.261 and 13.231 it follows that for any rt e N, if 9Jl = (M, {gi, . . . ,gt)) is a subsystem of an 
n-th iterate of £, then Tl is postunbranched. 

Figure 5: (From left to right) Snowflake, Pentakun 




In order to state the main results, we need some definitions. 

Definition 3.29. Let £ = {L, {hi, . . . , h,n)) be a forward or backward self-similar system and let 
i? be a Z module. Let w G S*„ with \w\ = I. Let k E N with k > I. We denote by Nk^w (or 
Nk,w{^)) the unique full subcomplex of Nk whose vertex set is equal to {wx \ x £ {1, . . . , m}*^^'}. 
Moreover, for each j = 1, . . . ,m, we set Nij := {j} (c iVi). We denote by w^. : Nk —^ Nk+i 
the simplicial map assigning to each vertex x — {xi, . . . ,Xk) G {l,...,m} the vertex wx G 
{1, . . . ,to}'^+'. We denote by w^ : Hp{Nk;R) -^ Hp{Nk+i,w',R) the homomorphism induced by 
the above simplicial map w* : Nk — > Nk+i^w Moreover, we denote by w* : H^{Nk+i^w]R) —^ 
HP{Nk; R) the homomorphism induced by w^ : Nk ^ Nk+i,w Moreover, we denote by 0jli(j)* : 
®Y=iMNk;R) -^ ®%iHp{Nk+i,f,R) = Hp{[JY=iNk+ij;R) the homomorphism (a,)™i ^ 
{j*{oij))^i. Moreover, let l : UjLi ^fe+i j ~^ Nk+i be the canonical embedding and let {rjk)* : 
®T=iHp{Nk;R) -^ Hp{Nk^i;R) be the composition t* o (©"l^O)*)- Similarly, we denote by 
©JliOr : HP{[j"UNk+i,r,R) = ®"l,HP{Nk+iy,R) ^ ®"UHP{Nk;R) the homomorphism 
{mT=i "-^ 0'*/3j)"=i-Letry* : HP{Nk+i;R) ^ ©Jli i/^^^fc; ^) be the composition (e™i(jr)°^*. 

From this definition, it is easy to see that the following lemma holds. 

Lemma 3.30. Let £ — {L, {hi, . . . , hm)) be a forward or backward self-similar system. When £ 
is a forward self-similar system, we assume further that hj : L —f L is injective for each j. Let 
w € S^ with \w\ — I. Then, for each fc G N, the simplicial map w* : Nk —^ Nk+i.w is isomorphic. 

Definition 3.31. Let £ :— {L, {hi, . . . , h^)) be a forward or backward self-similar system and let R 
be a Z module. Let w G SJ^ with \w\ — I and let fc G N. We denote by w^ : Nk -^ Nk+i the simplicial 
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map assigning to each vertex x — [xi, . . . , xu) G {1, . . . , m}*^ the vertex wx £ {1, . . . , m}'^+'. We 
denote by w.^, : i?*(£; R)k — > i?*(£; R)k+i the homomorphism induced by the above simphcial map 
ui* : Nk — > Nk+i- Moreover, we denote by w* : H*{£;R)k+i -^ H*{£,]R)k the homomorphism 
induced by w^, : Nk — > Nk+i- Moreover, we denote by q^ : Ni -^ Ni the constant simphcial map 
assigning to each vertex x G {1, . . . , m\ the vertex w. 

From the above definition, it is easy to see that the foUowing lemma holds. 

Lemma 3.32. Let £ = (L, [hi, . . . , hm)) he a forward or backward self-similar system. Then, for 
each k Cz N with k > 2, we have (pkj*{x) = j^ipk-i{x) for each x g Nk, and ipij^(x) — qj{x) for 
each X Cz Ni. More generally, let w G S*„ with \w\ == I. Then, for each k £N with k > 2, we have 
ipi+k-iw^{x) — w^ipk-i{x) for each x G Nk, and ipiw^(x) ~ qwi^) for each x G A^i. 

Definition 3.33. Let £ = {L, {hi, . . . , hm)) be a forward or backward self-similar system and let 
i? be a Z module. Let w — {wi, . . . ,wi) G S*^ with |i(;| = I. We define a homomorphism w^ : 
Hp{£,; R) -^ Hp{£; R) as follows. Let a = (ofe) G Hp{£; R) = lim Hp{Nk; R) be an element, where 
for each fc G N, Ofe G Hp{Nk;R) and (</3fe)*(afc+i) = ak- For each fc G N, we set hk+i := w^[ak) G 
Hp{Nk+i;R)- Moreover, for each s G N with 1 < s < Z, we set bg := {qw\s)*{ai) £ Hp{Ns;R). 
Then, by Lemma [3.321 b = {bt)^i determines an element in Hp{£;R) = lim Hp{Nk; R). We set 
w*(a) := 6. 

Similarly, we define a homomorphism w* : HP{£,; R) -^ HP{£,: R) as follows. Let a G HP{£,; R) = 
lim HP{Nk\ R) be an element. When a is represented by an clement c G HP{Nk; R) with k > l + l, 
we set ci := w*{c) G HP{Nk^i;R) and let w*{a) := fJ.k-Lp{ci) £ HP{£;R). When a is repre- 
sented by an element c G HP{Nk;R) with k < I, we set ci := 9^|fc(c) S HP{Ni;R) and let 

w*(a) = ^J.l,picl) G HP{Z\R). By Lemma [53^ u;*(a) G HP{2;R) is weh defined and independent 
of the choice of c. 

Furthermore, we define a homomorphism 9 : HP{£,; R) ^ 0J^^ i?P(£; R) by ^(c) :== (j*(c))^'Li. 

Definition 3.34. Let £ = {L, (hi, . . . , ft-m)) be a forward or backward self-similar system. Let 
i? be a field and let T be a Z module. Let ar.k — a.r,k{^', R) '■— dim^ ff''(£; ii!)^ for each r,k G 
Z with r > 0, A: > 1. Moreover, we set u^{£,;R) :— hmsup^.^^^ i logar,fc G {— oo} U [0, -l-oo) 
and r(£;i?) := hminffe^oo ^^ogar^k G {~co} U [0,+oo). The quantity u^{£;R) is called the r- 
th upper cohomological complexity of £ with coefficients R, and F{£,;R) is called the r-th 
lower cohomological complexity of £ with coefficients R. Moreover, let Ur^oo = ar,oo(£;^) := 
dimri H^ {£; R) and fei,oo = fei,oo(£;^) := dimi^Im/ii_i. Moreover, let 5*1 — S'i(£) be the CW 
complex defined by Si :~ \Ni\/{l, . . . ,m}. Moreover, for each fc G N with fc > 1, we set Ak = 
Ak{£;T) := lm{{ipk,i), : Hi[^;T)k ^ Hi{£;T)i), Bk = Bk{2;R) := Im(^^i : H\£;R)i ^ 
7?i(£;i?)fc), and Afe = Afe(£;i?) := dimnBk. 

Remark 3.35. From the above notation, we have < Or^k < 7r+i)\ ~'' ^^'^ ~°° — 

F{£;R) < «'■(£; i?) < (r + f)logm. Moreover, by Remark E^H it follows that if £i = £2, 
then a^,fe(£i;i?) = ar,k{^2;R), ar.oo(£i;-R) = a^,oo(£2; -R), 6i,oo(£i;-R) = foi,oo(£2;i?), r(£i;i?) = 
r(£2;i?),w'-(£i;-R) = u'^(£2;i?),Afe(£i;T)^Afe(£2;r),-Bfe(£i;ii')=^Bfe(£2;i?),andAfe(£i;ii') = 
Afe(£2;i?). 

We now state one of the main results on the interaction (co)homology groups of postunbranchcd 
systems. 

Theorem 3.36. Let £ = (i, (hi, . . . ,hm)) be a forward or backward self-similar system. When 
£ = (L,{hi, . . . ,hm)) is a forward self-similar system, we assume further that hj : L —> L is 
infective for each j — 1, . . . ,m. Furthermore, let R be a field and let T be a "L module. Suppose 
that £ is postunbranchcd. Then, we have all of the following statements \T\... \ 23i 
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1. Let r > 2 and k > 1. Then, Q,r,/c+i = f^Qr.k + <^r,i cind there exists an exact sequence: 

m 

^ 0i^r(£;T)fe *H* Hr{2;T)k+i ^'"'^'^' H,{Z-T), -^ 0. (2) 

2. Letr>2 and k > 1. If Hr{£;T)i = 0, then Hr{£,;T)k = Hr{S,;T) = 0. 

3. Let r >2. Then, there exists an exact sequence of R modules: 

m 

-^ H'' (£; R) 1 ^ iJ'' (£; i?) ^ i7'' (£; i?) -^ 0. (3) 

i=i 

^. Lei r 7^ 1 and fc > 1. T/ien, ^fe,^ : //''(£; i?)^ ^ iJ(£; i?) and ipl : H''{£; R)k -^ -&''(£; R)k+i 
are monomorphisms. 

5. Let r > 2. 

(a) If II'-{£,; R)i = 0, then for each keN, //''(£; R)k = and H'\£; R) = 0. 

(b) Ifli''{2; R)i ^ 0, then a^^oo = oo. 

6. Let /c G N. T/ien we have the following exact sequences: 

m 

^ 0i/i(£;T)fc <'^* iJi(£;r)fe+i ''^'=±i'^^* Afe+1 ^ (4) 

anrf 

rrj. 



O^Ak+i ^ Hi{Si;T) ^ 0i/o(£;T)fc *'^* IIo{£;T)k+i ^ 0. (5) 

7. Lei A: e N. T/ien we have the following exact sequences of R modules: 

m 

^ Bfe+1 ^ iLi(£; i?)fe+i ^ H\£; R)k ^ (6) 



and 



^ iL"(£; R)k+i ^ iL°(£; i?)fe ^ i/^(5i; i?) ^ Bfc+i ^ 0. (7) 

<S. We have the following exact sequences of R modules: 

m 

O^Ini/ii,i ^7Li(£;i?) A0Lfi(£;i?) ^0 (8) 

and 

m 

— > iL°(£;i?) -^ 0iL°(£;i?) — > H^{Si;R) — > Ini/xi,i — > 0. (9) 
9. Lei fc G N. Then, we have that ai_k+i — rnai_k + A^+i and ag.fe+i — mao^k — m + oo.i — ai.i + 

22 



10. For each /c G N, < fei.oo < ^k+2 < -^fe+i < -^2 < ai.i- Moreover, there exists a positive 
integer I such that for each fc G N with k>l,\k — 61.00 • 

11. For each /c G N, ao.fe+i = rnaok — m + ao.i — ai.i — mai.fe + ai_k+i- 

12. For each /c G N, mai^k < ai,fc+i < rnai,k + Oi^i. 

i5. For eac/i /c G N, Jnao.fe — jn + ao.i — ai.i < ag.fc+i < rnao,k — m + oq^i. 

14. Let r > 1. Then, either (a) F{£,; R) = «''(£; R) = -00 or (b)r{£,; R) = m'^(£; R) = logm. 

i5. £^it/ier (a) f{£,; R) ^ u°{£,: R) ^ or (b) /«(£; R) ^ u^{£,; R) ^ logm. 

16. Let r > 1. Then, either a^^oo ~ or a^^oo == 00. 

i7. //flo.oo < 00, ifte'^ "^ — eiQ.i + 0-1. 1 = [m — l)ao,oo + 6i,oo- 

18. Lf m > 2 and "°'^.°^'^ ^ N, t/ien at least one o/ao,oo a?^'^ ai,oo is equal to 00. 

19. If m > 2 and there exists an element fco G N such that ao.fco > — ^"('^ ^ '^^o,! + ai^i), then 
ao,fc+i > ao,fc for each k> ko. 

20. If m > 2, then ao^oo G {x G N | ao,i < a; < — ^{m — ao.i + oi.i)} U {00}. 

21. If 2 < m < 6 and \Ni\ is disconnected, then ao^oo — 00 and L has infinitely many connected 
components. 

22. IfB2 = 0, then H^S,; R) = 0. 

23. If \Ni\ is connected, then we have the following. 

(a) For each fc G N, we have the following exact sequence: 

m 

-^^H,{£;T)k 'H* i/i(£;T)fc+i *^^:±H^^* II,{£;T), ^ 0. (10) 

(b) ai^k+i = mai^k + ais- 

(c) If ai^i = 0, then ai.oo ~ 0. If ai^i 7^ 0, then ai^oo = 00. 

(d) //i?i(£;Z)i = 0, then, for each fc G N, IIi{£,;T)k == and H\2;T)k ^ 0, and 
Hi (£; T)^0 and H^{2;T)^0. 

(e) There exists an exact sequence of R modules: 

m 

^ H\£;R)i ^ H^(£;R) ^ 0iji(£;i?) ^ 0. (11) 

i=i 

We now give some important examples of postunbranched systems. 

Proposition 3.37. 

1. For each n G N U {0}, there exists a postunbranched backward self-similar system £ = 
{L,{hi, . . . ,hn+2)) such that X = C, L d C, hj : X ^ X is a topological branched cov- 
ering for each j ~ 1, . . . ,n -\- 2, and dim/j II'"-{£; R) = 00 for each field R. In particular, if 
n>2, then the above £ satisfies that \1/ : iJ"(£; R) -^ II^^{L] R) is not a monomorphism for 
each field R. 
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2. For each n G NU {0}, there exists a postunbranched forward self-similar system £, = 

(L, (/ii, . . . , hn+2)) such that L C K^, hj : L —> L is injective for each j — 1, . . . , ?i + 2, and 
dim/j _fr"'(£; i?) = 00 for each field R. In particular, if n >3, then the above £ satisfies that 
^ : i?"(£; R) — > H"{L; R) is not a monomorphism for each field R. 

Theorem I3.36l l4l implies that under the assumptions of Theorem I3.36[ for each nonnegative 
integer r with r 7^ 1, ^i^r '■ -ff'^(£; -R)i -^ H^{£,; R) is a monomorphism. However, as illustrated in 
the following Proposition l3.38( even under the assumptions of Theorem l3.36[ if |iVi| is disconnected, 
/ii_r : H^{£,; R)i -^ H^{£; R) is not a monomorphism in general. 

Proposition 3.38. There exists a postunbranched forward self-similar system 2 = (L, (hi, . . . , h^)) 
such that L <Z C, such that hj is a contracting similitude on C (hence hj : L —t L is injective) 
for each j — 1,...,5, and such that for each field R, we have ai.i ^ Q, B2 = 0, H^{£,;R) = 
H^{L;R) = 0, \Ni\ is disconnected, C\L is connected, and fiii is not injective. See Figure\^ 

Remark 3.39. Proposition l3.38l means that for a postunbranched system £ = (L, {hi, . . . , km)), if 
|iVi| is disconnected, then we need information on not only H^{£; R)i but also B2 (or Bk {k > 3)), 
to determine H^{£,;R)k {k > 2) and H^{£;R). This provides us a new problem: "Investigate Bk 
of postunbranched systems with disconnected |-/Vi|." 

Example 3.40 (Sierpinski gasket). Let £ = (L, (ft-i, /i2, ^3)) be the postunbranched forward 
self-similar system in Example 12.361 (Hence L is the Sierpinski gasket (Figure [T]).) We easily see 
that jA^il is connected, the set of all 1-simplexes of A^i is {{1, 2}, {1, 3}, {2, 3}}, and there exists 
no r-simplex of iVi, for each r > 2. Let i? be a field. Then we have dimj^ H^ {Ni; R) — 1. Hence, 
by Theorem 13. 36[ we obtain that for each k Q N, ai^k+i = 3ai.fc + 1, and that dimji H^ {£,; R) = 
dimiiH^{L; R) — 00. Combining it with the Alexander duality theorem ([20]), we see that C \ L 
has infinitely many connected components. Note that C \ L = F{{h'^^ , h2^ , h'^^)). 

Example 3.41 (Pentakun). Let £ = (L, {hi, . . . , ^,5)) be the forward self-similar system in [15l 
Example 3.8.11]. Hence L is the pentakun (Figure E]). By Example 13.281 £ is postunbranched. 
Let i? be a field. By [15l Example 3.8.11 (Pentakun)] or Figure [51 we get that |iVi| is connected 
and diuin H^ {Ni; R) = 1. Hence, by Theorem I3.36[ we obtain that for each k G N, oi^fe+i = 
5ai_fe -I- 1, and that dimn H^{£;R) = dim^ iJ^(L; i?) — 00. Combining it with the Alexander 
duality theorem (|1^), we see that C\ L has infinitely many connected components. Note that 
C\L = F{{h-\...,h^')). 

Example 3.42 (Snowflake). Let £ = (L, (/ii, . . . , /17)) be the forward self-similar system in 
[m Example 3.8.12 (Snowflake)]. (Hence L is the snowflake (Figure [5]).) By Example [3?28l £ 
is postunbranched. Let i? be a field. By p!5|, Example 3.8.12 (Snowflake)] or Figure [3 we get 
that jA^il is connected and diuin H^ {Ni; R) = 6. Hence, by Theorem 13.361 we obtain that for each 
k G N, ai^k+i = 7ai_fc + 6, and that dim/j i?^(£; R) = dim^ H^{L; R) — 00. Combining it with the 
Alexander duality theorem (j20j). we see that <C\ L has infinitely many connected components. 
Note that C\L = F{{h^\ . . . ,hj^)). 

Example 3.43. Let £ = {L,{hi,h2,h^y) be the postunbranched forward self-similar system in 
Example 12.361 (Hence L is the Sierpinski gasket (Figure[T]).) Let gi := /if ,52 := hi o h^, 33 := h^, 
gi := ft.2 o ft.3, 35 := /13 o hi, ge := ^13 ° /12, and 57 := hj. Let L' := Mc{gi, ■ . . ,g7) and let £' := 
{L' , (51, . . . , 57)). For the figure of L' , see Figure [6} By Lemma [3. 241 and Lemma [3. 23) £' is postun- 
branched. It is easy to see that the set of 1-simplexes of Ni{2') is equal to {{1, 2}, {3, 4}, {5, 6}, 
{6, 7}, {7, 5}, {2, 5}, {4, 6}} and there exists no r-simplex of Ni{2') for each r > 2 (cf. Figure [2| 
and[Sl). Thus |iVi(£')| is connected and for each field R, H^{2,'; R)i = R. Hence, by Theorem[S3ni 
for each fc g N, ai^k+i = 7ai,fe -I- 1 and dim^^ H^{£,'; R) — dimji H^{L'; R) = 00. Combining it with 
the Alexander duality theorem ([20]), C\L' has infinitely many connected components. Note that 
C\V = F{{g^\...,gi')). 
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Figure 6: The invariant set L' in Example 13.431 




Example 3.44. Let £ = (L, {hi, ft.2, h^)) be the postunbranched forward self-similar system in Ex- 
ample [52S1 (Hence L is the Sierpihski gasket (Figured]).) Let gi := h\,g2 := /ii o /12, (73 := /i2 o /ii, 
(74 := /i2, gs := /i3 o /ij^, gg := /13 o /12, and 57 := /ig. Let L' :— Mdgi ■ ■ ■ , (77) and let £,' = 
{L' , (51, . . . , (77)). For the figure of L' , see Figure [71 By Lemma [3. 241 and Lemma [3.231 £' is postun- 
branched. It is easy to see that the set of 1-simplexes oiNi{£') is equal to {{1, 2}, {2, 3}, {3, 4}, {5, 6}, 
{6, 7}, {7, 5}} and there exists no r-simplexes of A^i(£') for each r > 2 (cf. Figures [2] and [7]). There- 
fore |iVi(£')| is disconnected and dimiiH'^{2'] R)i = 1 for each field R. By Theorem [331101 and 
Remark 12. 42[ it follows that diuij^ H'^ {£,' ; B) = 00 and L' has infinitely many connected compo- 
nents. Note that C\L' = F{{gi\ . . . ,5f ^)). 

Figure 7: The invariant set L' in Example 13.441 



Regarding the postunbranched systems, we have the following lemma. 

Lemma 3.45. Let £ — {L, [hi, . . . , hm)) be a postunbranched forward self-similar system such that 
for each j — 1, . . . ,m, hj : L —* L is a contraction. Then, for each {i,j) G {1, . . . , m}^ with i ^ j, 

ttC.j < 1. 

Proof. Let {i,j) E {1, . . .m}'^ be any element such that i y^ j and Cij ^ 0. Since £ is postun- 
branched, there exists an element x E I]„i such that h^ {Cij) C L^. Since h^ '■ L ^ L is a 
contraction for each k, we have that j^Lj, = 1. Hence tJ^j" < 1- D 

From Lemma [3.451 it is natural to consider the case ttC^j < 1 for each (i, j) E {1, . . . , m}^ with 

«7^ J- 

Theorem 3.46. Let £ = {L,{hi, . . . ,hm)) be a forward self-similar system such that for each 
j = \, . . . ,m, hj : L —t L is injective. Let T be a "L module and R a field. Moreover, for each 
r e NU {0} and /c e N, let Ur^t ■= dimflJJ''(£; i?)^. Furthermore, let ai_oo := dim^ iJ^(£; i?). 
Suppose that ]),Ci,j < 1 for each {i,j) with i ^ j. Then, we have the following. 

1. Let fc,r e N with r>2. Then, Hr{£,;T)k = and Hr{£;T) = 0. 
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2. For each A: G N, mai^k l£ o,i,k+i- 

3. If \Ni\ is connected and H^{2; R) 7^ 0, then ai.oo = oo- 

We present a result on the Cech cohoniology groups of the invariant sets of the forward self- 
similar systems. This is also related to Lemma [3.451 

Proposition 3.47. Let X be a finite- dimensional topological manifold with a distance. Let L be a 
non-empty compact subset of X. Let R be a field. Let m e N with m, > 2. Let £ = (L, (ft,i, . . . , km)) 
be a forward self-similar system. Suppose that (a)for each i — 1,2, hi : L ^ L is injective, and 
(b) for each {i,j) S {1, . . . ,m\'^ with i ^ j, dimT(Ci.j) < n , where dim^ denotes the topological 
dimension. Then, dimn H'^'^^ {L; R) is either or 00. 

4 Tools 

In this section, we give some tools to show the main results. 

4.1 Fundamental properties of interaction cohomology 

In this subsection, we show some fundamental lemmas on the interaction (co)honiology groups. 
We sometimes use the notation from [20] . 

Definition 4.1. Let £ = {L, {hi, . . . , hm)) be a forward or backward self-similar system. For each 
A: S N, we denote by Tk = rfe(£) the 1-dimensional skeleton of Nk- 

Lemma 4.2. Let £ = (L, (hi, . . . ,hm)) be a forward or backward self-similar system. Then, 
for each fc G N, the simplicial map ipk '■ Nk+i — > Nk is surjective. That is, for any r £ N, if 
X — {x^ , . . . , 2:''} is an r — 1 simplex of Nk, then there exists an r ^ 1 simplex y — {y^, . . . , y"^} of 
Nk+i such that fkiu) — x. In particular, {(pk)* '■ Con(|ri:+i|) —f CondF^:!) is surjective. 

Proof. We will prove the statement of our lemma when £ is a backward self-similar system (when 
£ is a forward self-similar system, we can prove the statement by using an argument similar 
to the below). Let x = {x^ , . . . , x^} be an r — 1 simplex of Nk, where for each j — 1, . . . ,r, 
x^ = (x{,..., 4) e {1, . . . , m}K Then ClU h^ ■ ■ ■ hJ^{L) ^ 0. Let z e ClU '^^i' ' ' ' /*:/(^)- Then 
for each j = 1, . . . ,r, h j ■ ■ ■ h j{z) £ L = IJ™ j^ h'^^{L). Hence, for each j = 1, . . . , r, there exists 

k 1 

an xi,. e {!,..., m} such that hi ■ ■ ■ hi (z) e L. Therefore, Hw-i ^ / ■ ■ ■ 'i / (L) ^ 0. Thus, 

setting y^ := (x{, . . . , 4+i) ^ {1j ■ • ■ > to}'^^^ for each j = 1, . . . , r, we have that y — {y^, . . . , y^} 
is an r — 1 simplex of A'^^+i such that (pk{y) = x. D 

Lemma 4.3. Let £ := {L, {hi, . . . , hm)) be a forward or backward self-similar system. If \Ti\ is 
connected, then, for any fc G N, |rfc| and \Nk\ are connected. 

Proof. We will prove the statement of our lemma when £ is a backward self-similar system (when 
£ is a forward self-similar system, we can prove the statement of our lemma by using an argument 
similar to the below). First, we show the following claim. 

Claim: Let w^ and w^ be two elements in {l,...,m}*'' such that h'^\{L) n h'^l{L) 7^ 0. Then, 
for any ji and J2 in {!,..., m}, there exists an edge path 7 of Ffc+i from w^ ji to w^j2- (For the 
definition of edge path, see [10].) 

To show this claim, since L — IJ'*!]^ /i7 {L), we obtain that there exist w\j^i and w'f.j^i in 
{1, . . . , m\ such that h~\h~\ {L) n h~lh~l (L) =/= 0. Hence, there exists an edge path a of Ffe+i 
from w^wj.1-^ to w'^w'^.^. Furthermore, since |Fi| is connected, we have that for each i — 1,2, there 
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exists an edge path r^ of Fi from ji to wl_^_^. Then, for each i ~ 1,2, there exists an edge path Pi of 
Ffe+i from w^ji to w''wl.,^. Hence, there exists an edge path of r^^+i from w^ji to w^J2- Therefore, 
we have shown the above claim. 

We now show the statement of our lemma by induction on k. Suppose that \Tk\ is connected. 
Let X and y be any elements in {1, . . . , m}''^^. Then, there exists an edge path of Ffe from x\k and 
y\k. By the above claim, we easily obtain that there exists an edge path of F^+i from x and y. 
Hence, |Ffc+i| is connected. Thus, the induction is completed. D 

Definition 4.4. Let iiT be a simplicial complex and let i? be a Z module. We denote by C* (K) 
the oriented chain complex of K {[2U\ p. 159]). Moreover, we set C*{K;R) := C*{K) ^ R and 
C*{K;R) :— Hom(C*(iir), i?). Similarly, we denote by Ai,{K) the ordered chain complex of K 
([ini P-170]) and we set A^{K;R) := A,(i^) (g) R and A*{K;R) := Hom(A,(ii'), i?). Moreover, 
for a relative CW complex {X, A), we denote by C^{X, A) the chain complex given in [201 P- 475]. 
Furthermore, we set C4X,A;R) := C^{X,A)®R and C*{X,A;R) := }iom{C4X,A),R). 

Definition 4.5. Let X be a topological space and let i? be a Z module. We regard i? as a constant 
presheaf on X f [20l p. 323]). Moreover, we denote by R the completion of the presheaf R f [20[ 
p. 325]). Thus i? is a sheaf assigning to each non-empty open subset U oi X the Z module of all 
locally constant functions a : U —> R. Moreover, for an open covering U oi X and a presheaf F on 
X, we denote by C*{U; F) the cochain complex in [5D1 p. 327] and H*{U; F) its cohomology group. 
Note that by definition, H*{X;V) = lun^ H*{U;T) ([^ p. 327]). 

Remark 4.6. There is a natural homomorphism a : R —^ R such that for each open subset U of 
X, a assigns 7 S R{U) to locally constant function j : U —^ R with 7(a) — 7 for all a ^ U. (See 
pO], p. 325].) Thus a induces a natural homomorphism a* : C*{U;R) -^ C*{U;R) for any open 
covering U of X. 

Lemma 4.7. Let (L, d) be a compact metric space. Let A = {Li}l^i be a finite covering of L 
such that for each i ^ 1, . . . ,r, Li is a non-empty compact subset of L. Let S{A) be the number in 
Lemma [I^ Let < S < S{A) and let V-o : A*{N{A);R) = A*{N{A^);R) -^ C*{A^;R) be the 
natural homomorphism. Let i/j : A*{N{A); R) -^ C*{A ; R) be the composition a* o i/jq. Moreover, 
let ip* '■ L[*{N{A); R) ^ H*{A ;R) — > H*{A'^;R) be the homomorphism induced by ijj. Then, we 
have the following. 

J. -0* : H°{N{A);R) = H°{A^;R) -^ H°{A^;R) is a monomorphism. 

2. In addition to the assumptions of the lemma, suppose that for each i = 1, . . . ,r, Li is con- 
nected. Then, V'* : H^{N{A);R) = H^{A^;R) -^ H^{A^;R) is a monomorphism. Moreover, 
the natural homomorphism ^,4 : H^{N{A);R) = H^{A ,R) — > H^{L;R) is monomorphic. 

Proof. It is easy to see that statement[T]holds. We now prove statement[21 Let a = {aij)(^ijyi^^r\L-^il) G 
A^{N{A)\R) be a cocycle, where a^ : L^ n Lj ^ i? is a constant function for each {i,j) with 
Li n Lj 7^ 0. We write ^^{a) as {bij)f^ij);L.r]L-^<l>j where bij : B{Li,5) n B{Lj,S) ^ i? is a constant 
fmiction which is an extension of a^. Suppose that ip{a) g C^{A ; R) is a coboundary. Then, there 

exists an element (6i)i=i r G C*" (y^'^ ; i?) , where each bi : B{Li : 5) — > i? is a locally constant 

function, such that bij — bj — bi on B{Li, S) n B{Lj,6). Hence 

Oji = {{bj\L,) - (&»|lJ) U.nL, on Li D Lj. (12) 

Moreover, for each i, since Li is connected and bi : B{Li,S) -^ R is locally constant, we have 
that bi\L. : Li — > i? is constant. Combining it with ()12|) . we obtain that a is a coboundary. 
Thus, we have proved that V'* : H^{N{A);R) = H^{A^;R) -> H^{A^;R) is a monomorphism. 
Moreover, by Leray's theorem (f9,, Theorem 5 in page 56 and Theorem 11 in page 61]), the natural 
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homomorphism H^{A^;R) -^ H^{L;R) is monomorphic. Furthermore, by [20l p. 329], the natural 
homomorphism H^{L;R) — *■ H^{L,R) is isomorphic. Therefore, the natural homomorphism \I>^ : 
H^{N{A); R) -^ H^{L\R) is monomorphic. Thus, we have proved statement^ D 

Lemma 4.8. Let £ = (L, {hi, . . . , hm)) be a forward or backward self-similar system. Let G = 
{hi, . . . , /i„i). Let R be a "L m,odule. Then, we have the following: 

1. For each /c G N, (^s^ : H'^{Z;R)k -^ H'^{£,; R)k+i is a monomorphism. In particular, for each 
k e N, the projection map fi^.a ■ H^{^]R)k -^ -ff°(£;i?) is injective. 

2. ^ : H°{£;R) -^ H"{L;R) is a monomorphism. 

3. Suppose that \Ni\ is connected. Then, for each k and each w € Sm, {(pk)* '■ Tri(£, w)fc+i —^ 
7ri(£,w)fc is an epimorphism and {(pk)* '■ Hi{£,; R)k+i —^ Hi{Z;R)k is an epimorphism. 

4- Suppose that \Ni\ is connected. Then, for each k, f*f. : H^{Z;R)k -^ H^{2,;R)k+i is a 
monomorphism and the projection map ^k,i '■ H^(£,; R)k — > H^{£,;R) is a monomorphism. 

5. Suppose that either (a) £ is a forward self-similar system and L is connected, or (b) £ is 
a backward self-similar system such that g^^{L) is connected for each g £ G. Then, for 
each fc S N, the natural homomorphism ^Uk '■ HP{Nk',R) — > H^{L;R) in Remark \2.41\ 
is monomorphic, ^ : H^{£,;R) — > H^{L;R) is a monomorphism, and for each fc £ N, 
ifil : H^{£,;R)k — > H^{£,; R)k+i is a monomorphism. 

Proof. It is easy to see that statement [1] holds. Using Lemma [2 .401 it is easy to see that statement 
[l holds. 

We now prove statements |3] and ID If |A^i| is connected, then Lemma [4.31 implies that for each 
fc G N, \Nk\ is connected. Let w e S,„. Let ( £ 7ri(|7Vfc !,■«;) be an element. We use the notation 
in [20]. By [20], there exists a closed edge path 7 = 7172 • ■ •7r, where each 7^ = (cc-', a;-'+^) is 
an edge of Nk, such that 7 represents the element C. For each j = 1, . . . ,r + 1, we write x-' 
as (ccj, . . . , xj.) e {!,..., m}*^. By Lemma 14.21 for each j = 1, . . . , r there exists an edge r, of 
Nk+i such that ^Pkijj) = 7j. Then, there exists y^ ,z^ £ {1, ■ • ■ , w} such that the origin of r, is 
equal to x^y^ and the end of Tj is equal to x-'+^z-'. Since we are assuming that \Ni\ is connected, 
for each j = 2, . . . , r, there exists an edge path j3j = (wj, u|)(?;|, v|) • • • (i'^~ , v"-^ ) oi Ni, where 
each v^ is a vertex of A^i, such that v^ — z^^^ and v,' = y^ . Similarly, there exists an edge 

path Pr+l — iVr+l,vf+l) ■ ■ ■ (I'r+Y^ J "^r+Y ) ^^ -^1 ^^'^^ ^^^^ ^r+1 = ^^ ^^^ ^r+Y = V^ ■ For Cach 

j = 2, . . . , r + 1, let 6j := {x^vj,x^v-j) ■ ■ ■ {x^v'^^ , x^v^^). Then, for each j — 2,. . . ,r, Sj is an edge 
path of Nk+i from x^z^^^ to x^y^ . Moreover, Sr+i is an edge path of Nk+i from x^^^z^ to x^y^. Let 
6 := T162T2S3T3S4 ■ ■ ■ TrSr+i. Then, 5 is a closed edge path of Nk+i such that ipk{S) ~ 7. Therefore, 
{(pk)* ■ 7ri(ii, u')fc+i — *■ f^ii^-, w)k is an epimorphism. Moreover, by Lemma 14.31 and [20', p. 394], for 
each fc e N, the natural homomorphism 7ri(£,w)fc — > ifi(£;Z)fe is an epimorphism. Therefore, 
(ipk)* '. -ffi(£;Z)fc+i — *■ Hi{Z;'L)k is an epimorphism. From the universal-coefficient theorem for 
homology ( 20, p. 222]), it follows that for any Z module R, (ipk)* '. i?i(£;i?)fe+i — > Hi{Z;R)k is 
an epimorphism. Similarly, from the universal-coefficient theorem for cohomology (' [201 p.243]), it 
follows that for any Z module R, {<fik)* : H^{£,; R)k ~^ H^{£,; R)k+i is a monomorphism. Thus we 
have proved statement [3] and ID 

Statement [5] follows from Lemma 14.71 

Hence, we have completed the proof of Lemma 14.81 D 

Example 4.9. Let L — {ai, 02, 03} be a set where Oj are mutually distinct points. Let hi : L ^ L 
be the map defined by /ii(ai) = ai,hi{a2) = hila^) = 02. Similarly, let /12 : i — » i be the map 
defined by ft.2(a2) = 02,^2(03) — /i2(ai) — 0-3- Finally, let h^ : L ^ L be the map defined by 
^3(^13) = ctSj ^3(01) = ^3(02) = ai. Then £ :— {L, {hi, h2, h^)) is a forward self-similar system. It 

28 



is easy to see that the set of one-dimensional simplexes of A^i is equal to {{1, 2}, {2, 3}, {3, 1}} and 
for each r > 2, there exists no r-dimensional simplex of iVi. Therefore |A^i| is connected and for 
each Z module R, H^{£,; R)i= R^O.By LemmaSH it follows that iJi(£; R) ^ 0, H^{£; R) ^ 0, 
and 7ri(£, w) is not trivial for each w G E^- However, since L is a finite set, 7rr(i,a;), H^(L;R) 
and Hr{L\ R) are trivial for each r > 1 and each x G L. This example means that the interaction 
cohomology groups of self-similar systems may have more information than the Cech (co)homology 
groups and the shape groups of the invariant sets of the systems. 

Example 4.10. Let L = {01,02,03} be a set where aj are mutually distinct points. For each 
j = 1,2,3, let gj : L — > L be the map defined by gj{L) = {uj}. Then £,' = (L, (91,92,93)) is a 
forward self-similar system. It is easy to see that for each r > 1, there exists no r-dimensional 
simplexes of A'^i. Moreover, since each 9j is a contraction and L is a finite set, it follows that 
H''{Z';R)k, &"-{£'; R), Hr{2!]R)k, Hr{2,';R)k, and fr^(£;w) are trivial, for aU r > 1, fc > 1, 
w € S3, and Z modules R. 

Remark 4.11. Example 14.91 and Example 14.101 mean that for any two self-similar systems £1 = 
{Li,{hi,. . . ,hm)) and £2 — (L2, (51, . . . ,5,1)), interaction cohomology groups H^{£,i;R) and 
H^{£,2; R) may not be isomorphic even when Li and L2 are homeomorphic. 

4.2 Fundamental properties of rational semigroups 

We give some fundamental properties of rational semigroups. Let G be a rational semigroup. We set 
E{G) := {z e C I ttUg6G.9~H^) < oo}- This is called the exceptional set of G. If z G C\E{G), 
then J{G) C UgGcff^Hi^})- I" particular if z e JiG) \ E{G), then UgGGff"H{4) = J{G). 
If ttJ(G) > 3 , then J{G) is a perfect set, ^E(G) < 2, J{G) is the smallest in {K <Z C \ K : 
compact, ttX > 3, and g^^{K) C K for each g E G}, and 



J{G) = {z G C I 3ff G G s.t. 9{z) = z and \g'{z)\ > 1} = (J Jig). 

g&G 

For the proofs of these results, see [TT1[5] and [551 Lemma 2.3]. 

4.3 Fiberwise (Wordwise) dynamics 

In this subsection, we give some notations and fundamental properties of skew products related to 
finitely generated rational semigroups. 

Definition 4.12 ([26l[25]). Let G = {hi, . . . ,hm) be a finitely generated rational semigroup. We 
define a map a : E^ -^ E^ by: a{xi,X2, ■ ■ ■) '■— {x2,X'i, ■ ■ ■)■ This is called the shift map on 
E.,„. Moreover, we define a map / : E^ x C ^ E,„ x C by: {x,y) t-^ (ct(x), hx^{y)), where x = 
(xi, X2, . . .). This is called the skew product associated with the multi-map {hi, . . . , hm) G 
(Rat)™. Let tt : E™ x C ^ E^ and tt^ : E,„ x C — > C be the projections. For each x G E,„ and each 
n G N, we set /^ := /"U-i({:i;}) ■ '^^^ii^}) ^ 7r-i({cr"(j;)}) C E„ x C and /:,,„ := /^„ o • • • o /^^. 
Moreover, we denote by Fx{f) the set of all points y G C which has a neighborhood C/ in C such 
that {fx,n ■ U — > C}„gN is normal on U. Moreover, we set Jx{f) '■= C\Fx{f). Furthermore, we set 
^"(/) := {x} X F4f) and J^{f) := {x} x Mf). We set J{f) := UeE,„ ^"(Z)- where the closure 
is taken in the product space E„j x C. Moreover, for each x G E™, we set J^{f) := 7r^^({a;})n J(/) 
and X{f) := 7r^(>(/)). Furthermore, we set F{f) := (E„ x C) \ J{f). 

Remark 4.13. (See ^ Lemma 2.4].) J{f), Jx{I),J''{f),Jx{f), and >(/) are compact. We 
have that f-\J{f)) = J{f) = f{J{f)), r^J^^^Kf) = J^{f), f-'J^^^Hf) = J%f), and Uf) D 
Jx{f)- However, the equality Jx{f) = Jx{f) does not hold in general. (This is one of the difficulties 
when we investigate the dynamics of rational semigroups or random complex dynamics.) 
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Remark 4.14 f|12[ I26j). (Lower semicontinuity of x i-^ Jx{f)) Suppose that deg(/ij) > 2 
for each j = 1, . . . ,m. Then, for each x G Sm, Jx{f) is a non-empty perfect set. Furthermore, 
X 1-^ Jx{f) is lower semicontinuous, that is, for any point y E Jx{f) and any sequence {x"}ngN 
in Em with a;" -^ x, there exists a sequence {y"}„gN in C with y" G Jx^if) (Vn) such that 
y" -^ y. The above result was shown by using the potential theory. We remark that x i~> Jx{f) is 
not continuous with respect to the Hausdorff topology in general. 

Lemma 4.15. Let {hi, . . . ,h„i) E (Rat)™ and let f : £,„ x C -^ !],„ x C &e the skew product 
associated with {hi, . . . , hm)- Let G ~ {hi, . . . , hm)- Suppose ttJ(G) > 3. Then, T:^{J{f)) = J{G) 
and for each x = (a;i, a;2, . . .) G S™, Jx{f) = ClJLi Kl ' ' ' Kj{J{G)). 

Proof. Since Jx{f) C J{G) for each x E S™, we have iT^{J{f)) C J{G). By [HI Corollary 3.1] (see 
also [25J Lemma 2.3 (g)]), we have J{G) — UgeG'^(5)- Since UgeG ^(s) ^ '''c(^(/))' ^^ obtain 
J{G) C TTc{J{f)). Therefore, we obtain 7r^(J(/)) = J(G). 

We now show the latter statement. Let x ~ (xi, 2:2 . . .) G S,„. By [5S1 Lemma 2.4], we see that 
for each j E N, /i., • • •/i.,(J.(/)) - JaHx){f) C J(G). Hence, X{f) C R^ti /»^i'- ' ' /i;^/(^(G)). 

Suppose that there exists a point {x,y) E S„i x C such that y E (0^1 ^xi ' ' ' ^x^iJi^))) \Jx{f)- 
Then, we have {x,y) E (Sm x C) \ J{f)- Hence, there exists a neighborhood U oi x in S™ 
and a neighborhood 1/ of y in C such that U x V C F{f)- Then, there exists an n G N such 
that {w E Sm I Wj — Xj,j — l,...,n} C U. Combining it with [5S1 Lemma 2.4], we obtain 
F{f) D f'\U X y) D I]„ X {fx,n{y)}- Moreover, since we have fxAv) & J{G) = TT^{J{f)), we 
get that there exists an element x' E Sm such that {x' , fx,n{y)) G J{f)- However, it contradicts 
{x', fxAv)) e 5^- X ifxAv)} C F{f). Hence, we obtain jj(/) = n.^li /»;;i' ' ' ' KjiAG))- □ 

Definition 4.16. Let hi, ... , hm be polynomials and let / : Sm x C ^ E,„ x C be the skew product 
associated with {hi, . . . , hm). For eachx G S™, we set Kx{f) := {j/ G C | {/a;,n(y)}neN is bounded in 
and Ax{f) := {y G C | fx.n{y) -^ 00 as n ^ 00}. 

By using the method in [U [18] , the following Lemma 14.171 is easy to show and wc omit the 
proof. 

Lemma 4.17. Let hi, ... , hm G y and let G := {hi, . . . , hm)- Let f : T,m x C — ^ T,m x C &e 
the skew product associated with {hi, . . . ,hm). Then, 00 G F{G) and for each x E Sm, we have 
that 00 G Fx{f), Jx{f) = dKx{f) = dAx{f), and Ax{f) is the connected component of Fx{f) 
containing 00. 

Lemma 4.18. Let hi, . . . , hm G y and let f : E^ x C — > S„i x C &e the skew product associated 
with {hi, . . . , hm). Let G — {hi, . . . , hm). Then, the following (1),(2),(3) are equivalent. (1) G E Q. 
(2) For each x E X , Jx{f) is connected. (3) For each x E X, Jx{.f) is connected. 

Proof. First, we show (1)^(2). Suppose that (1) holds. Let _R > be a number such that for 
each X E X, B := {y E C\\y\> R} ^ Ax{f) and fx,i{B) C B. Then, for each a; G X, we have 
^x{f) = U™gn(/:j;,")~H-S) and {fx,n)^^{B) C {fx.n+i)~^{B), for each n G N. Furthermore, since 
we assume (1), we see that for each n G N, {fx,7i)^'^{B) is a simply connected domain, by the 
Riemann-Hurwitz formula ([HUH]). Hence, for each x E X, Ax{f) is a simply connected domain. 
Since dAx{f) — Jx{f) for each a; G X, we conclude that for each x E X, Jx{f) is connected. Hence, 
we have shown (1)=^(2). 

Next, we show (2)=>(3). Suppose that (2) holds. Let zi G Jx{f) and Z2 G Jx{f) be two points. 
Let {a:"}„gN be a sequence in S^ such that x" ^ a; as n ^ 00, and such that d{zi, Jx^{f)) ^ as 
n -^ c». We may assume that there exists a non-empty compact set K vaC, such that J^n (/) — > K 
as n — > cxD, with respect to the Hausdorff topology in the space of non-empty compact subsets of 
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C. Since we assume (2), K is connected. By Remark |4.14[ we have d{z2,Jx"{f)) ^ as n — ^ cxd. 
Hence, Zi & K for each i = 1,2. Therefore, denoting by J the connected component of Jx{f) 
containing K, zi and Z2 belong to the same connected component J of Jx{f)- Thus, we have 
shown (2)^(3). 

Next, we show (3)=>(1). Suppose that (3) holds. It is easy to see that A^if) n Jx{f) — for 
each X £ X. Hence, Ax{f) is a connected component of C \ Jx{f)- Since we assume (3), we have 
that for each x £ X, Ax{f) is a simply connected domain. Since (/x,i)~^(^s(2:)(/)) = Ax{f) for 
each X € !],„, the Riemann-Hurwitz formula implies that for each x G X, there exists no critical 
point of /^ 1 in A^(/) n C. Therefore, we obtain (1). Thus, we have shown (3)=>(1). D 

Corollary 4.19. Let G = {hi, . . . ,hm) G G- Let f : Sm x C ^ Em x C 6e the skew prod- 
uct associated with {hi, . . . ,hm)- Then, for each x G E,„, the following sets Jxif), Jx{f), and 
CtjLi ^xi ■ ' ' ^x^{d{G)) are connected. 

Proof. From Lemma [4.151 and Lemma |4T8l the statement of the corollary easily follows. D 

4.4 Dynamics of postcritically bounded polynomial semigroups 

We show a lemma on the dynamics of polynomial semigroups in Q. 

Lemma 4.20. Let G £ Q. Suppose that J{G) is connected. Then, for any element g £ G, 
g~^{J{G)) is connected. 

Proof. Let g E G. Since G £ Q, we have that J{g) is a non-empty connected subset of J{G). Let 
J e Con(5"i(J(G))) be any element. By [12] or [3 Lemma 5.7.2], we have that g{J) = J{G). 
Since g~^{J{g)) = J{g), it follows that J n J{g) ^ 0. Hence J{g) C J. Since this holds for any 
J e Con(g-i(J(G))), 5'i(J(G)) is connected. D 

Remark 4.21. For further results on the dynamics of G G 5, see [SI ISl 1311301 [2S]- 

5 Proofs of results 

In this section, we give the proofs of the main results in section [3l 

5.1 Proofs of results in section l3.ll 

In this subsection, we give the proofs of the results in section [57T] We need some lemmas. 

Definition 5.1. For each j e {1, . . . , m} and each fc e N, we set {j^ := (j, j, ■ ■ • ,i) G {1, • • ■ , rn]^ . 

Lemma 5.2. Let m > 2 and let £ = {L, {hi, . . . , h„i)) he a backward self-similar system. Suppose 
that for each j with j ^ 1, h^ (L) n hj (L) = 0. For each k, let Gk G Con(|rfc|) be the element 
containing {!)'' G {1, . . . , m}'^ . Then, we have the following. 

1. For each keN, Gk = {(1)''}. 

2. For each keN, tt(Con(|rfe|)) < ^(Con(|rfc+i|)). 

3. L has infinitely many connected components. 

4. Let x :— (1)°° G Em o,nd let x' S E^ be an element with x ^ x' . Then, for any y € L^ and 
y' £ Lj./, there exists no connected component A of L such that y (z A and y' G A. 
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Proof. We show statement [T] by induction on k. We have Ci = {1}. Suppose Ck = {(1)'^}. Let 
w & {1, . . . ,m}^^^r\Ck+i be any element. Since {(pk)*{Ck+i) — Ck,we have (pk{w) = (l)*^. Hence, 
w\k = (l)'^- Since h'^^{L)nhJ^{L) = for each j ^ 1, we obtain w = (1)*^+^. Hence, the induction 
is completed. Therefore, we have shown statement [1] 

Since both (l)''+i e {1, . . . ,to}''+i and (1)''2 e {1, . . . ,m}''+^ are mapped to (I)'' by (pk, 
combining statement [1] and Lemma 14.21 we obtain statement [2l For each A; G N, we have 

L= U U ^^'(^)- (13) 

ceCon(irfcl) we{i,...,m}i<:nc 

Hence, by statement [5J we obtain that L has infinitely many connected components. 

We now show statement SI Let fco := min{/ e N | xj 7^ 1}. Then, by P^ and statement [1] 
we obtain that there exist compact sets Bi and B2 such that Bi D B2 ~ 9, BiU B2 ~ L, L^ C 
{hl°)-^{L) C Bi, and L^> C /i~/ • • • h~,^ (L) C B2. Hence, statement H holds. D 

1 kg 

By an argument similar to that of the proof of Lemma l5.2i we can prove the following. 

Lemma 5.3. Letm> 2 and let £ = {L,{hi, . . . ,hm)) be a forward self- similar system such that for 
each j ~ 1, . . . ,m, hj : L —> L is injective. Suppose that for each j with j ^ 1, hi{L) n hj{L) = 0. 
For each k, let Ck G Con(|rfe|) be the element containing (1)*^ G {1, . . . , m}''. Then, all of the 
statementsUini in Lemma\5.S\ hold. 



To prove Theorem 13.21 we need the following lemma. 

Lemma 5.4. Under the assumptions of Theorem \3.S\. let Mi, . . . , M^ be mutually disjoint non- 
empty compact subsets of L with L = Uj=i ^^i- Then there exists a number Iq G N such that for 
each X G S„i and each I e N with I > Iq, there exists a number i — i{x,l) £ {!,..., r} with 

KiiWcM,. 

Proof. Suppose that the statement is not true. Then for each n G N, there exist an element w" G 
Em, an/(n) > n, and elements ii_„, 12, n G {1, . . . , r} with Af^^ ,^ 7^ -^12,^1 such that (/i^,,i|j(„))~^(L)n 
Mi 7^ 0, for each i = ii.„,i2,n- Since !],„ is compact, we may assume that there exists an element 
w G Em such that for each n G N, w"'\l(n) — (w|n)a„ for some q;„ G E^. 

Then, we have h~}h~^{L) n M^ 7^ 0, for each i = ii_„, 12, „. Hence, h~}{L) n M^ 7^ 0, for each 

i = ii,n,i2,n- Since h~.{L) -^ L^ as n — > cx) with respect to the Hausdorff topology and L^, is 
connected (the assumption), we obtain a contradiction. D 



By an argument similar to that of the proof of Lemma 15.51 we can prove the following 



Lemma 5.5. Under the assumptions of Theorem \3.S[. let Mi, . . . , M^ be mutually disjoint non- 
empty compact subsets of L with L — {Jl^iM^. Then, there exists a number Zq G N such that 
for each x G E,„ and each I G N with I > Iq, there exists a number i = i{x,l) G {1, . . . , r} with 
h-^{L) C M,. 



We now demonstrate Theorem l3.2l 
Proof of Theorem 13. 2t Step 1: First, we show the following: 

Claim 1: Let B = {Bk)k G limCon(|ri.|) where Bk G Con(|rfc|) and ((^fe)*(i?fc+i) = Bk for each 
k. Take a point x G E„j such that x\k G Bk for each k. Take an element C^ G Con(L) such that 
Lx C Ca;. Then, Cx does not depend on the choice of a; G E^, such that x\k G Bk for each k. Hence, 
the map <& : i? i-^ C^, is well-defined. 

To show Claim 1, suppose that there exist x G E„j and y G E,„ such that x\k,y\k G Bk for 
each fc G N and such that there exist mutually different connected components Ji and J2 of L 
with Lx C Ji and Ly C J2. By the "Cut Wire Theorem" in [l^, there exist mutually disjoint 
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compact subsets Mi and M2 of L such that Ji C Mi for each i — 1,2. We apply Lemma [5^ to the 
disjomt union L = Mi UM2 and let /q be the number in the lemma. Then, we have h~.^ [L) C Mi, 

'Vll(^) ^ ^^2, and L == U|«,|=/o '^^H^) = 1JLiU/i-1(l)cm,>|=;o^'«;^(^)- ^his implies that a;|/o 
and y\la do not belong to the same connected component of Irj^l. This is a contradiction. Hence, 
we have shown Claim 1. 

Step 2: Next, we show the following: 
Claim 2: $ : limCon(|rfc|) -^ Con(L) is bijective. 

To show Claim 2, since L = U'/Li ^J^{L), we have L — U^es^ ^x- Hence, <J> is surjective. To 
show that $ is injective, let B — (Bk) and B' = {B'^) be distinct elements in limCon(|rfe|), 
let X £ T,,n be such that x\k £ Bk for each fc e N, and let y £ E^ be such that y\k £ 
B'l^ for each k £ N. Then, there exists a. k £ N with Bk 7^ B'f.. Combining this with L = 
UceCondr.l) U^es-„nO.|=fe ^^^H^), which follows from L = [J^es-^^iy^i^kKHL), we obtain 
that there exist two compact subsets Ki and K2 of L such that L ~ Ki JJ K2, L^ C h'^}j,{L) C Ki, 
and Ly C h^L^L) C ^2. Hence, $(5) 7^ <i>(i3'). Therefore, $ is injective. 

Step 3: We now show statement [2] Since L = Ui^i^7^(^)' i^ i^ ^^asy to see that if L is 



connected, then jFil is connected. Conversely, suppose that jFil is connected. Then, by Lemma l4.3[ 
we obtain that for each A; e N, |rfc| is connected. From statement [l] it follows that L is connected. 
Hence, we have shown statement [2] 

Step 4: Statement [3] follows from statement [1] and Lemma 14721 Statement |4] and [5] easily follow 
from statement |31 

Step 5: We now show statement |6l If m = 2 and L is disconnected, then by statement [2l we 
have h^^{L) n /i^^(L) = 0. Combining this with statement [U we obtain Con(L) = {1, 2}^. 

Step 6: We now show statement [T] Suppose that m = 3 and L is disconnected. By statement 
[21 we may assume h^^{L) n h2^{L) — h^^{L) n h^^{L) = 0. By Lemma [5721 we obtain that L has 
infinitely many connected components and that L(i)oc is a connected component of L. 

Thus we have completed the proof of Theorem 13.21 D 



We now prove Theorem 13.31 
Proof of Theorem 13. 3t The statements of the theorem easily follow from the argument of the 
proof of Theorem 13.21 Lemma 15.51 and Lemma 15.31 D 

In order to prove Theorem 13.71 we need the following notations and lemmas. 



Lemma 5.6. Under the assumptions of Theorem \3.7\ or Theorem \S.8[ let fc G N. Then, for any 
simplex s of Nk with (1) £ s, the dimension dims of s is less than or equal to 1. 

Proof. We will show the conclusion of our lemma for a backward self-similar system £ = (L, (hi, . . . , km)) 
satisfying the assumptions of Theorem 13.71 (using an argument similar to the below, we can show 
the conclusion of our lemma for a forward self-similar system £, satisfying the assumptions of The- 
orem [37S|). We will show the conclusion of our lemma by induction on fc £ N. If fc = 1, then, 
assumption [31 of Theorem 13 . 71 implies that for any simplex s of Ni with 1 G s, we have dims < 1. 
Let I £ N and we now suppose that for any simplex s of Ni with (1)' £ s, we have dim s < 1. Then, 
Lemma [3.301 implies that for any simplex s of Af/+i,i with (1)'^^ £ s, we have dims < 1. Moreover, 
by assumption [21 of Theorem 13.71 we have {h\)~^{L) n (Ui=ii f^7^i^)) = ^ ^"-"^ each r > 2. Hence, 
it follows that for any i £ {1, . . . , m} with 17^! and any w £ E^ with \w\ = I, {(1)'"'"^, iw} is not 
a simplex of Ni^i. Therefore, for any simplex s of A^z+i with (1)'"''"'^ £ s, we have dims < 1. Thus, 
the induction is completed. D 

Definition 5.7. Let S* be a simplicial complex and let r = [vi, i'2)(^2: ^3) ■ ■ ■ (^n-i; iJn) be an edge 
path of S. We denote by \t\ the curve in \S\ which is induced by t in the way as in [501 p.l36]. 
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Definition 5.8. Let £ be a forward or backward self-similar system, let fc G N, and let w G SJ^. 
Then for any edge path t = {vi,V2){v2,V3) ■ ■ ■ {vn-i,Vn) of iV^, we denote by w^,{t) the edge path 



Lemma 5.9. Under the assumptions of Theoreni \3.7\ or Theorem \3.8\ let t he the closed edge path 
i^i J2)U'2i J3)iJ3: 1) of Ni. Moreover, let 7 G _ffi(|A^i|; R) be the element induced by the closed curve 
\t\ in \Ni\. Then, for each k eN, the element ((1)'^)*(7) G Hi{\Nk+i\; R) is not zero. 

Proof. For each k G N, let Mk be the unique full subcomplex of Nk whose vertex set is equal to 
{1, . . . , m}'^ \ {(1)'^}. Moreover, let Pk be the set of all 1-simplexes e of A^fe+i such that (1)*^+^ S e, 
(1)'^J2 ^ e, and (1)''.73 ^ e. Furthermore, let Qk — UeeP ^- Note that Qk is a subcomplex of 
Nk+i. Lemma [5Jl implies that for each k G N, \Nk+i\ = |((1)'')*(t)| U IQ^I U |Mfe+i|. More- 
over, (|((l)'=)*(T)|U|Qfc|) n |Affe+i| = |((1)'=J2,(1)'=J3)| UUeepJeo}, where for each e G Pk, 
Co denotes the vertex of e which is not equal to (1)*^+^. In particular, each connected com- 
ponent of (|((1)'^)»(t)| U IQfcl) n |Mfc+i| is contractible. Using the Mayer- Vietoris sequence of 
{|((l)'^)*r| U IQfcl, |Mfc+i|}, we obtain the following exact sequence: 

0-Hi((|((l)'=).(r)|U|Qfc|)n|Affe+i|;i?)^ 

^i(l((l)')*WI U \Qk\;R)(BH,i\Mk+i\;R) ^ H,{\Nk+i\;R). (14) 

Let u, : mrUr)\ ^ |((l)'=),(r)|U |Qfe|, U2 : |((l)'=).(r)|U |Qfc| -> \Nk+il and ^3 : |((l)'=)*(r)| - 
|-/Vfe-|_i| be the inclusion maps. Then, U3 = U2 o ui. Moreover, (wi)* : i/i(|((l)'^)*(T)|; i?) -^ 
Hii\{{l)'')*iT)\U\Qk\]R) is an isomorphism. Furthermore, ((1)'=)*(7) = (w3)*(a) m Hi{\Nk+i\; R), 
where a is a generator in i/i(|((l)'^)*(r)|; i?). From these arguments, it follows that the element 
((1)'^)*(7) £ Hi{\Nk+i\; R) is not zero. Thus, we have proved the lemma. D 



Lemma 5.10. Under the assumptions of Theorem \3.7\ or Theorem \3.8l we have that for each 
kGN, dimRH\2;R)k - dimR Hi{£; R)k < dimRH\£; R)k+i - dimj? .ffi(£; i?)fe+i. 



Proof. We use the notation in Lemma 15.91 By Lemma 15.91 we have that for each A: e N, 
((1)'^)*(7) £ Hi{\Nk+i\; R) is not zero. Moreover, by Lemma [3.321 we have that for each k G N, 
('/'*:)*(((1)'^)*(7)) — 0. Hence (fk)* ■ Hi{\Nk+i\;R) -^ Hi{\Nk\;R) is not a monomorphism. 
Furthermore, by assumption [T] of Theorem 13.71 and Theorem 13.81 and Lemma I4.8l l3l we have 
that (fk)* ■ Hi{\Nk+i\;R) — + Hi{\Nk\:,R) is an cpimorphism. It follows that for each k G N, 
diuiR Hi{\Nk\] R) < dhjiRHi{\Nk+i\;R). We are done. D 



We now prove Theorem 13.71 and Theorem [3 
Proof of Theorem [377] and Theorem l3.8t By the assumption[11of Theorem l3.7l and Theorem 
and Lemma [4.8| [4[ the projection map fik,i ■ H^{£,;R)k -^ H^{£,;R) is injective for each k G 
N. Combining it and Lemma I5.10i we obtain that diraRH^{£;R) = 00. Thus, we have proved 
Theorem [3J| and Theorem [Silj D 



We now prove Corollary [ 
Proof of Corollary 13. 9t Since |A^i| is connected and L^ is connected for each x G S^, Theo- 
rem [3]3| implies that L is connected. Thus for each w G S^, h-iulL) is connected. Combining it 
with Lemma [TM SJ and Theorem 13.81 we obtain that the statement our corollary holds. D 

5.2 Proofs of results in section 13.21 

In this subsection, we give the proofs of the results in subsection 13.21 
We now prove Theorem 13. 171 
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Proof of Theorem 13.171 : From Theorem 13.21 and Corollary 14. 19i the statement of the theorem 

follows. n 

We now prove Theorem 13. 191 
Proof of Theorem 13. 19t By Theorem 13. 171 J{G) is connected. Combining it with Lemma r4.201 
we obtain that for each g G G, g^^{J{G)) is connected. By Lemma [4.8l l5l it follows that ^I* : 
iJ^(£; R) — > H^{J{G), R) is a monomorphism. Moreover, by Theorem l3.7l we obtain dim/?, H^{Z\ R) 
= oo. Hence, dimi,; \E'(iJ^(£; R)) = oo. Therefore, dim^; H^{J{G); R) = oo. By the Alexander dual- 
ity theorem (see [201 P-296]), we have H^{J{G);R) = Hq{C \ J{G); i?), where Hq denotes the 0-th 
reduced homology. Hence, F{G) = C \ J{G) has infinitely many connected components. D 

We now prove Proposition 13.201 
Proof of Proposition 13.201 Let a € R with 1 < a < 5. Let hi{z) — -^z^ and h2{z) = z^. 
Then J{hi) = {z e C I |z| = a}, J(/i2) = {z e C \ \z\ ^ 1}, h^\j{h2)) = {z G C | 1^1 = a^/^}, 
and /i^^(J(/ii)) = {z G C I 1^1 = a^/^}. Let ci := (aa — a^)/2. Let gj be a polynomial such 
that Jiga) — {z Cz C \ \z — ci\ = a's — ci} and let g^ be a polynomial such that J{gi) = {z G 
C| |z-|-ci| — a3 ~ ci}. Take a sufficiently large n G N and let /13 = gj and /14 = gj. Let 
G = (fti, ft.2, ft.3, ft.4) and let iC := {z G C | 1 < |z| < a}. Then, taking a sufficiently large n, we 
have ULl^^~^(-^) ^ K- Therefore, by [HI Corollary 3.2], J{G) C ivT. (For the figure of J{G), 
see Figure [H) Moreover, we can show that G G Q, the set of all 1-simplexes of A^i is equal to 
{{1,3}, {1,4}, {2,3}, {2,4}, {3,4}}, and there exists no r-simplex 5* of TVi for each r > 2. 
Taking a sufficiently large n again, it is easy to show that £ = (J(G), {hi, /i2, /13, /i4)) satisfies all 
of the conditions 1,...,4 in the assumptions of Theorem 13.71 From Theorem 13.191 it follows that 
dimfl, H^{J{G), {hi, ..., hi);R) = diuiR '^{H^{J{G), {hi,..., h4);R)) = 00 and F{G) has infinitely 
many connected components. Thus we have completed the proof. D 

Figure 8: The Julia set of G in Proposition 13.201 




5.3 Proofs of results in section 13.31 

In this subsection, we prove the results in section [3.31 We need some lemmas. 



Lemma 5.11. Let £, — {L, {hi, . . . ,hm)) be a forward or backward self-similar system. Suppose 
that £ is postunbranched. Let r G N. Then, for each r-simplex e of Ni, there exists a unique 
r-simplex e^+i of Nk+i such that ipk+i,i{sk+i) = e. 

Proof. We will show the conclusion of our lemma when £ is a backward self-similar system (we can 
show the conclusion of our lemma when £ is a forward self-similar system by using an argument 
similar to the below). The existence of Ck+i follows from Lemma [4.2l We now prove the uniqueness. 
Case 1: r = 1. Let e = {iiji} be a 1-simplex of Ni. Then G^^ j^ = h~^{L) n h~^{L) ^ 0. Since £ 
is postunbranched, there exists a unique x G S„i such that hi^ {Ci^j^) C L^ and such that for each 
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x' G E,„ withx' ^ X, ftii(CiijJnL2:' = 0- Let efe+i = {(zi,. .. , Zfe+i), (ji, . . ., jfe+i)} be a l-simplex 
of 7Vfc+i such that (/Jfc+i_i(efc+i) = e. We wiU show that (22, ... , ifc+i) and (J2, . . . , jfe+i) are uniquely 
determined by the element (ii, ji). Since e^^i is a l-simplex of A'^fc+i, we have h~ ■ ■ ■ h~ [L) n 

V/ • • • V.+i (^) ^ 0- Let z e V,' • • • KX, (L) n V/ • • • hjX, (L) be a point. Then ' 

/i.,(z)e/i-i---/i-^^(L). (15) 

Moreover, since z e /i,^^ • • • ft.^^ ^{L) n /ij^^ • • • hj^ ^(L) C C^^ j^, we have hi^{z) e /iii(Cii jj and 
for each x' G Sm with x' 7^ a;, hi-^{z) ^ L^;'. Furthermore, since L =^ Uwes ^y 03) implies 
that there exists an element y = (2/1,2/2,...) G S,n such that hi^{z) G h~^ ■ • -h'^ _^{Ly). Let 
2/' = (z2,i3, . . . ,ifc+i,2/i, 2/2, . . .) G Sm. Then hi^{z) G Lj,/. From the above arguments, it follows 
that 2/' = X. Therefore, {12, ■ ■ ■ , ik+i) = [xi, ■ ■ ■ , xu). Thus, {12, ■ ■ ■ , ik+i) is uniquely determined by 
(«i, ji). Similarly, we can show that (^2, . . . , jfe+i) is uniquely determined by (ii, ji). Hence, Ck+i 
is uniquely determined by e. 
Case 2: r > 2. The uniqueness immediately follows from Case 1. 

Thus, we have proved Lemma 15.111 D 

Definition 5.12. Let £ — {L, (hi, . . . , hm)) be a forward or backward self-similar system. For 
each fc G N, we denote by Sk (or S'fe(£)) the CW complex |A^fc|/| U/Li -^fejl- Furthermore, we 
denote by pk ■ {\Nk\, \ U^li ^k,j\) — > {Sk, *) the canonical projection. Moreover, for all Z, fc G N 
with I > fc, we denote by (pi^k '■ Si -^ Sk the cellular map such that the following commutes. 

\vi.k\\ [vi.k (16) 

{\Nkl\U]l,Nk^j\) > (Sk,^) 

■' Pk 

Lemma 5.13. Let £ = (L, (/ii, . . . ,hm)) be a forward or backward self-similar system. Suppose 
that £, is postunbranched. Let R be a Z module. Then, we have the following. 

L For each k G N, the cellular map (pk+i.i '■ {Sk+i, *) -^ {Si, *) is a cellular isomorphism, and a 
homeomorphism. In particular, ipk+1.1 induces isomorphisms on homology and cohomology 
groups with coefficients R. 

2. For each fc G N, |(/5fe+i^i| : (|A''fc+i|, | lJ"Li ^k+i,j\) ^ (|-^i|, {1, . . • ,"^}) induces isomorphisms 
on homology and cohomology groups with coefficient R. 

Proof. From Lemma 15.111 statement [T] follows. Since pk induces isomorphisms on homology and 
cohomology groups, statement [2] follows from statement[T] Thus, we have proved Lemma [5. 131 D 

Lemma 5.14. Let £ = (L, {hi, . . . ,hm)) be a forward or backward self-similar system. Suppose 
that 2, is postunbranched. Let R be a Z, module. Let r G N and fc G N. Then, the connecting 
homomorphism 9* : Hr+i{\Nk\, \ U^i ^k,j\',R) -^ Hr{\ U^i ^k,j\',R) of the homology sequence of 
the pair (|A'"fe|, | IJ"!]^ ^k,j\) is the zero map. 

Proof. For each fc G N, let ak ■ {Nk, *) — > {Nk, U/Li ^k,j) be the canonical embedding. Moreover, 
for each fc G N, let jk ■ (l^fcl,*) -^ {Sk,*) be the canonical projection. Then, for each fc G N, 
{pk)* ■ Hr+i{\Nk\, I U/Li Nk,j\',R) — > Hr+i{\Sk\, *;i?) is an isomorphism, and the following diagram 
commutes. 



Llr 



Hr+i{\Nk\,*:R) -^ 


^ Hr+i{Sk,*;R) 


(ak). 


Id 


{\Nk\,\[j%iNk,\;R) -- 


-^ Hr+i{Sk,*;R) 



(17) 
> Hr^,(Sk,*;R) 
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Hence, we have only to prove that for each fc > 1, (7^)* : Hr+i{\Nk\,*;R) -^ Hr+i{Sk,*;R) 
is an epimorphism (if k — 1, then it is easy to see that Im 9* — 0). In order to do that, let 
a = J2i=i ^i'^i ^ Cr+i{Sk, *', R) be a cycle, where for each i, ai £ R and di is an oriented (r + 1)- 
cell. For each i, let d[ := ipk,i{di). Then, by Lemma [5 .131 111 d'^ is an (r + l)-cell of 5*1. Let d" be 
an oriented (r + l)-cell of |iVi| such that 71 (d") = d[. Let e" be the oriented [r + l)-simplex of 
iVi which induces d". Then, by Lemma 15.111 there exists a unique oriented (r + l)-simplex e-i of 
Nk such that (/'fc,i(ei) = e". Let di be the oriented [r + l)-cell of \Nk\ which corresponds e^. Let 
c :— X]i=i '^idi G C'r+i(|-^fc|, *; R)- Then we have (7a;)*(c) = a. We shall prove the following claim: 
Claim: a = X]i=i ^^j^i G Cr+i(iV/j; i?) is a cycle. 

In order to prove the claim, let {iiU'2,i2W2, . . . , v+2''i'r+2} be the set of vertices of e^, where 
is £ {1, . ■ ■ ,m} and wl G {1, . . . ,to}'°~^ for each s = 1, . . . ,r + 2. Then, since (pks{ei) = e'/, we 
have that the elements zi, 12, . . . , ir+2 are mutually distinct. Moreover, we have 

t t 

ilkUdic)) - hkUdiY^ad.)) = d{Y,^A) = 0. (18) 

1=1 j=i 

We now suppose that d(Yln^^ aiii) = Sj=i ^jCj 7^ 0, where for each j = 1^ ... ,13, Cj is an oriented 
r-simplex of Nk such that {ei, . . . , e/s} is linearly independent, and bj G i? with bj ^ for each 
j. We will deduce a contradiction. Let {jiw[, J2U2, ■ . . , jr+iu^j^i} be the set of all vertices of Cj, 
where jv G {1, . . . , m} and uj G {1, . . . , m}'^~^ for each w = l,...,r + l. Then, since the elements 
ii, «2, ■ • ■ , ir+2 are mutually distinct, we have that the elements ji,J2, . . . , jr+i are mutually distinct. 
In particular, denoting by Cj the oriented (r + l)-cell of \Nk\ which corresponds Cj, we have that 
7fe(cj) is an oriented (r + l)-cell for each j. Moreover, since {ei, . . . ,ep} is linearly independent, 
{7fc(ci), . . . ,7fc(c/3)} is linearly independent. Hence, (7fe)*(i9(c)) = (7fc)*(Z]f=i ^jCj) ^ 0. However, 
it contradicts pB]) . Therefore, d{J2j=i '^i^i) — 0- Thus, we have proved the claim. 

Since {"fk)*{c) = a, the above claim implies that (7*:)* : Hr+i{\Nk\,*;R) -^ Hr+i{Sk,*;R) is 
an epimorphism. Thus, we have proved Lemma 15.141 D 



Before proving Theorem 13.361 we state one of the main idea in the proof. One of the keys 
to proving Theorem 13.361 is the (co)homology sequence of the pair {\Nk\,\\J™^i Nkj\). By the 
cohomology sequence of the above pair, we obtain the following commutative diagram of the 
cohomology groups (with coefficients R): 

> H'-{Sk) > H^iNk) ^^ e™ 1 ff''(^fc-i) > H^+HSk) > 



\vl + i,k Vfc + i.fc \®f=iVk,k-l \Vk+l,k 

> H-{Sk+i) > H^{Nk+i) -^^ ®]UH-{Nk) > H^'+HSk+i) > 

(19) 
in which each row is an exact sequence of groups. By (J19p . we obtain the following commutative 
diagram of the cohomology groups (with coefficients R) : 

— . H^{N,) > e"iif''({j}) > H^+HSi) > 



jjr 


5i) 




•Pk+1,1 


H^iSk+i) 




hm, L 


r{Sk) 



vk+1.1 



yj=iVk.i 



Vk+1,1 






,=1 f^k 



H-{Z) ~^^ ®%iH^{S) >\im^K'+\Sk) 
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(20) 



in which each row is an exact sequence of groups, and Ihn H*{Sk) denotes the direct hniit of 

{H* (Sk), 'filk}l,kl£Ti,l>k■ 
PrOof of Theorem I3.36t Under the assumptions of Theorem 13.361 let r,k E N. Using the 
homology sequence of the pair (|A''fc|, 1 1J"L]^ Nk.j\), we have the following exact sequence: 

m 

^ Hr-i{\ U Nk,j\;T) ^ Hr-i{\Nk\;T) ^ Hr-i{Sk;T), (21) 
where for each j, aj denotes some homomorphism. Moreover, by Lemma I5.13I IT1 we have 

HriSk;T) ^"^ * HriSi;T) and Hr-i{Sk;T) ^M * Hr-i{Si;T). (22) 

Furthermore, by Lemma l5.14( we have that 

Im(ai) = 0. (23) 

We now prove statement [T] Let r,k > 2. By Lemma [5.141 we have 

Im(ai) =Im(a4) = 0. (24) 

Moreover, we have the following commutative diagram: 

Hr{\[Jt,Nk,,\;T) -^^^^ Hr{\Nk\;T) -^^ HASk;T) 



iVk,l)* 



(vfc.i)* 



(25) 



> Hr{\Ni\;T) . Hr{Si;T) 

(71). 



and (71)* : Hr{\Ni\;T) -^ Hr{Si\T) is an isomorphism, where 71 : |iVi| — > 5*1 denotes the 
canonical projection. Combining (HJ), (|^^ . ([M)l . (I^S)) . and Lemma [3.301 we obtain the following 
exact sequence: 

m 

-^@Hr{Nu^i;T) ^''^' Hr{Nk;T) ''^-^' Hr{N,;T) -^ 0. (26) 

By (j26p . we obtain a^./t = mar,k-i + o,r,i- Thus, we have proved statement[T] Statement [2] follows 
easily from statement [TJ 

We now prove statement [31 Let r > 2. By (|26p . for each fc G N, we have the following exact 
sequence of cohomology groups: 

m 

-^ H^{N,;R) *^'^^^* H'-{Nk+i;R} ^^H''{Nk;R) -^ 0. (27) 

Taking the direct limit of (|27p with respect to k, we obtain the exact sequence ([3]). Thus, we have 
proved statement [31 

We now prove statement [4l If r = 0, then from Lemma 14.81 fik,r and ip^. are monomorphisms. 
Let r > 2 and fc > 1. Let £,k = (-^j (si: • • ■ ,5m'»)) be a fc-th iterate of £. Then, there exist 
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isomorphisms Ci : -&"■(£; R)k = H''{£,k] R)i and C2 : H''{£.; R) ^ H''{£.k;R) such that the following 
diagram commutes; 



(28) 



H^{2k', R)i 



H'i^k;R). 



Moreover, by Lemma l3.24| £fe is postunbranched. Combining it with statement [U we obtain that 
fii^r '■ H^{£>k',R)i -^ H^{£.k',R) is a monomorphism. Hence, fik,r '■ H^{^',R)k -^ H^{£,]R) is a 
monomorphism. Therefore, statement |4] follows. 

Statement [5] easily follows from statement [1] and statement |3l 

We now prove statement [6l By (|2T|) . ((22|) . (|23|) . and Lemma [3.30|, we obtain the following 
commutative diagram of homology groups (with coefficients T) : 







®T=iHiiNk) 



iVk), 



Hi{N, 



k+l) 



(Vfc + 1.1)* 



Hi{Ni 



®"UHo{Nk 



(Vk), 



®"UHo{{j}) 



> Ho{Nk+i) ~ 

> ffo(iVi) - 



Id 

-^ 

1 

-^ 



(29) 



in which each row is an exact sequence of groups. By ((29|) . it is easy to see that statement [6] holds. 

We now prove statement[7]and statement[8l By the cohomology sequence of the pair (|A''fc|, | IJ^i ^k,j\), 
([T^ . (PO]) . (im, (P5)) . and Lemma r3.301 for each fc g N, we have the following commutative diagram 
of cohomology groups (with coefficients R) : 



07=1 ^"(W) 



1 



®"UH"{Nk) 



i?0(7Vi) 

"Pk + l,! 

f^k+1,0 ©JLi / 

i?°(£) -^-- e7=ii?°(£) 

^ i?H^i) ' 



Vfc+1,1 



Mfc + 1,1 



»(k 



®"UH'iNk) 



l©-"=iMfc 



e"ii^H£) 



i?i(^i) 
i^l(^l) 

-^ 

1 

-* 



(30) 







in which each row is an exact sequence of groups. By ([HO]) , it is easy to see that statement [7] and 
statement m hold. Thus, we have proved statement [7] and statement [5] 

We now prove statement IHl By ([5(11) , we have the following exact sequence: 



-^ H"{Ni;R) -> H"{{1, . . . ,to}; i?) -> H'^{Si; R) ^ H\Ni; R) -> 0. 



(31) 
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Hence we have dinifl; H^{Si; R) = m — oo.i + ai,i- Combining it with the exact sequences ([6]) and 
(III), we can easily obtain that statement [9] holds. Thus wc have proved statement [H 

Statement ITOl easily follows from the definition of Afc and 61,00 • 

Statement [TT] easily follows from statement [HI 

Statement [T^] and statement [T3] easily follow from statement [5] and statement [TUl 

Statement [14] easily follows from statement [1] and statement [121 

Statement [15] easily follows from statement [13] 

We now prove statement [16] By statements [3] and [8] for each r € N with r > 2 there exists 
an exact sequence H^{£,;R) -^ ©JLi -^'^(-2; -R) -^ 0. Hence, if m > 1, then either 0^,00 = or 
o-r,oo = cxD. If m = 1, then obviously we have 0^,00 = 0. Thus, we have proved statement 1161 

We now prove statement 1171 Suppose oo.oo < 00. Since ao,oo — linifc— >oo ao,fcj statement [9] and 
statement 1101 imply that ao.oo = fno,o,oc> — m + ao.i — ai,i + 61. oo- Therefore, statement 1171 follows. 

Statement [18] easily follows from statement [16] and statement [IT] 

We now prove statement [19] Suppose that there exists an element fco G N such that ao^ko > 
:p^^{m — ao,i + ai.i)- We will show that ao,fc+i > o-o,k for each k > fco, by using induction on 
k > fco- For the first step, by statement 1131 and the assumption ao,fco > — zt("^ ~ '^o.i + oi,i), we 
have ao,fco+i — oo.fco > ('ti — l)ao,fco — m + ao,i — ai.i > 0- We now suppose that ao,fc+i > ao,fe for 
each k G {fco, fco + 1, fco + 2, . . . , i}. Then, by statement [T3l we have ao,t+2-^ao,t+i > {'m— l)ao,t+i — 
m + ao,i — ai,i > (to — l)ao,fc„ — to, + ao,i — ai,i > 0. Therefore, inductive step is completed. Thus, 
we have proved statement 1191 

Statement [20] follows easily from statement [TO] (or from statement [T7] and statement [TU)) . 

We now prove statement \Tl\ Suppose 2 < to < 6 and |iVi| is disconnected. In order to show 
ao.oo = 00, by Lemmas 15.21 and 15.31 we may assume that each connected component of |iVi| has at 
least two vertices. Then it is easy to see that " m'li"^^ ^ -^^ Therefore statement [20] implies that 
0-0,00 = 00. By Lemma 14. 8l l^ it follows that L has infinitely many connected components. Thus 
we have proved statement 1211 

We now prove statement [21] Suppose that B2 = 0. Let C^ := Im.{ifi'^ : H^{Z\R)k -^ 
H^iil; R)k+i)- We will show the following claim: 
Claim: For each fc S N, C^ = 0. 

To prove the claim, we will use the induction on fc. Since B2 — 0, we have Ci = 0. More- 
over, since B2 = 0, the exact sequence ((6|) implies that for each fc e N, 77^ : H^{2;R)k+i -^ 
^ - -^ H^{£,; R)k is an isomorphism. Furthermore, for each fc € N, we have the following commu- 
tative diagram. 

H\SL;R)k+i -^^ e,"Lii?H£;i?)fc 

v^+ij jejLi'^fc (32) 

Hi(£;i?)fe+2 > ®"l,H\£;R)k+i. 

Vl + i 

Hence, if we assume C'k — 0, then Ck+i — 0. Therefore, the induction is completed. Thus, we have 

proved the claim. 

From the above claim, it is easy to see that H^{£; R) = 0. Hence, we have proved statement [22] 
We now prove statement [53] For each j = 1, . . . , m, let Cj : Nk -^ {j} be the constant map. 

By (|29p , we have the following commutative diagram of homology groups (with coefficients T) : 

> ®"l,H,iNk) ^^^ H,{Nk+i) > Hi{S,) > ®"l,HoiNk) 



I \^{vk+i.i), |/d l©r=i(cj). (33) 

> Hi{Ni) > HiiSi) > ®]L,Ho{{j}) 



in which each row is an exact sequence of groups. 
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Suppose that |7Vi| is connected. Then, by Lemma l4?3l |A''fe| is connected for each A: G N. Hence, 
0j"Li(cj)* : 0jli Ho{Nk;T) -^ ©Jl^ i?o({j}; T) is an isomorphism. Combining it with jHHl), the 
five lemma imphes that {ipk+i,i)* '■ Hi(Nk+i',T) — > Hi(Ni;T) is an epimorphism. Combining it 
with ([5]), we obtain the exact sequence (fTU]) in statement I23al Hence, we have proved statement 
I23al Statement I23bl easily follows from statement I23al We now prove statement I23cl If ai i = 0, 
then statement I23bl implies that for each k G N, ai^k — 0. Therefore, oi^oo = 0. If aii 7^ 0, then 
statement I23bl implies that ai^k -^ 00 as k —> cx). From Lemma 14. 8l l4l it follows that ai^^o = 00. 
Therefore, we have proved statement I23cl Statement I23dl follows from statement I23al and the 
universal-coefficient theorem. We now prove statement I23el By the exact sequence (fTO| , for each 
k G N we have the following exact sequence: 

m 

0-^H\N,;R)^'''^'^' H\Nk+i;R)^^H\Nk;R)^0. (34) 



Taking the direct limit of (p4|) with respect to k, we obtain the exact sequence ([TT|). 
Therefore, we have proved statement [23l 
Thus, we have proved Theorem 13.361 D 

We now prove Proposition 13.371 
Proof of Proposition I3.37t We first prove statement [T] Let 7^ := {z e C | 1 < l^;] < 2}. It is 
easy to see that there exists a finite family {hi, ... , hn+2} of topological branched covering maps 
on C with the following properties: 

1. hJ^{K) C K for each j = 1, . . . , 71 + 2; 

2. h:r^{mt{K)) n hJ^imt{K)) = for each {i,j) with i ^ j; 

3. h^^{K) n {z e C I 1^1 = 2} = and h^^{K) n {z e C | |z| = 1} = 0; 

4. hJ^{K) C int(ii:) for each j = 3, . . . , n + 2; 
5- fT'3\{zec\\z\=]} = Id for each j = 1,2; 

6. hi{h^^{K)nh^^{K)) C {ze C I |z| = 2} for each fc G {1, . . . , n + 2} with fc 7^ 1; 

7. h2ih^^iK)nh'^^{K)) C {ze C I |z| = 1} for each fc e {1, . . . , n + 2} with k ^ 2; 

8. hj{hj\K)r\h'^\K)) C {zeC I |z| = 2} for each j. A: e {1, . . . , n + 2} with j^ ^ and j > 3; 
and 

9. nr=i' K\dK) - and for each j = 1, . . . , n + 2, ae{i,...,„+2}\0} K\dK) + 0. 

Let L := RK,b{hi, . . . ,hn+2) and let £ :— (L, (/ii, . . . , /i„+2))- Then, by Lemma [2.221 £ is a 
backward self-similar system. From properties [I] [31 HI and [HI we have that for each j — 1,2, {z g 
C I |z| = j} C L(^j)^\Lx for any x £ S„+2 with x ^ (j)°°. Combining it with properties [51171 and[Hl 
it follows that £ is postunbranched. Moreover, since dK = [Jj^i{z G C | |z| = j} C L, properties 
H and [i imply that fll^i^ K\L) = and for each j = 1, . . . , n + 2, n^e{i,...,„+2}\{j} K\L) ^ 0. 
Hence i/"(iVi; i?) = R for each field R. From Theorem [33M51 it follows that dim^? J?"(£; R) = 00 
for each field R. Thus, we have proved statement [1] of Proposition 13.371 

We now prove statement [2]ofProposition[332l Let K' := {z e C \ I < \z\ < 2}x [0, 1] C M^ We 
can construct a finite family {hj}^^-^ of continuous and injective maps on K' satisfying properties 
similar to the above properties [l]... [51 (with "—1" removed). Let L := RK'.f{hi, . . . ,hn+2) and 
let £ :— {L, {hi, . . . , hn+2))- Then, by the argument similar to that in the previous paragraph, we 
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obtain that £ is postunbranched, 7J"(7Vi;i?) — R for each field R, and diui]^ H" {£,; R) = oo for 
each field R. Thus, we have proved statement [2] of Proposition 13 . 371 D 

We now prove Proposition 13.381 
Proof of Proposition I3.38t Let pi,p2,P3 £ Che mutually distinct three points such that P1P2P3 
makes an equilateral triangle. For each j = 1, 2, 3, let gj{z) = ^{z — pj) + pj. Let hi :— gf, h2 '■= 
gl,h3, := gl,hi i^ggo^i, and h^ := 53°52- Let L := Mc(/ii,.. ..h^) a nd let £ := (L, (/ii,. ..,/i5)) 
(see Figure 0. Then £ is a forward self-similar system. By Example 13.271 £ is postunbranched. 
Since Pj- G L for each j = 1, 2, 3, we have that /i3(L)n/i4(i) 7^ 0, hi{L)r\hz{L) ^ 0, h^{L)nh3{L) ^ 
0, and h^i^L) n hi{L) n hr,[L) = 0. Moreover, it is easy to see that for each r S N with r > 2, there 
exists no r-simplex of A^i = Ni{£,). Hence r — (3, 4)(4, 5)(5, 3) is a closed edge path of A^i = Ni{£,) 
which induces a non-trivial element of Hi{Ni; R) for each field R. Hence H^(£; R)i j^ 0. However, 
considering N2, it is easy to see that Im(((/7i)* : Hi{N2]R) -^ Hi{Ni; R)) = 0. Hence, B2 = 0. 
From Theorem ESniil it follows that i?i(£;i?) = 0. Moreover, since H^{2;R)i ^ 0, we obtain 
that /ii^i : H^{2;R)i -^ H^{£;R) is not injective. Furthermore, since each hj : L — > i is a 
contraction, we have that ^ : iJ^(£ : R) -^ H^{L;R) is an isomorphism. Hence H^{L;R) = 0. 
From the Alexander duality theorem ([20]), it follows that C \ X is connected. Thus, we have 
proved Proposition l3.38l D 

Figure 9: The invariant set of a postunbranched system such that /ii.i is not injective. 



In order to prove Theorem 13. 46i we need several lemmas. 

Lemma 5.15. Let £ — {L,{hi, . . . ,hm)) he a forward self-similar system such that for each 
j = I, . . . ,m, hj : L ^ L is injective. Suppose that 'iCi^j < 1 for each {i,j) with i ^ j. Then, for 
each r >2, each fc > 1 and each Z module T, we have Hr{£^;T)k = Hr{£;T) = 0. 

Proof. Let a = X]i=i ^i^i ^ C'r(-/Vfc;T) be a cycle, where for each i^ Ui £ T and di is an oriented 
r-simplex. We may assume that {di, . . . , dt} is linearly independent. Let Q be the graph such that 
the vertex set is equal to {di, ... ,dt} and such that {di, dj} is an edge if and only if there exists a 
1-simplex e of A'^fc with |e| C jdij n |(ij|. Let {fJi, ^^2, • • ■ , ^p} be the set of all connected components 
of \fl\. Then we have X]i=i ^i^i ~ 12f=i X^d en '^i^i. We now show the following claim: 
Claim 1: For each I, d{J2d en cadi) = in Cr~i[Nk]T). 

In order to show claim 1, suppose that there exists an I such that ^(X^diesi ^idi) — J2j=i ^j^j ¥" 
0, where Cj is an oriented r — 1 simplex of Nk for each j, {ei, . . . , ep} is linearly independent, and 
bj E T with bj ^ for each j. Since d{J2i=i o-idi) — 0, there exists an I' with V ^ I and an element 
dq G rj/' such that \dq\ D |ei|. However, it implies that dq S f2; and this is a contradiction since 
Q.I n 0.1' = 0. Hence, we have proved claim 1. 

We now prove the following claim: 
Claim 2: Let I e {1, ... ,p} be a number. Let {fo, . . . , Vs} be the union IJd en {^^^ vertices of di}. 
Then, Mi := {vq, . . . , u^} is an s-simplex of N^. 
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In order to prove claim 2, let di,dj € Vli be two elements such that there exists a 1-simplex 
e = {ui,U2} of Nk with \di\ fl \dj\ D |e|, where ui,U2 € {1, • ■ • , w}*^. Let {wq, . . . , w^} be the set 
of all vertices of di and let {w'q, . . . , w^} be the set of all vertices of dj. Then we have 

r r 

7^ n ^^(^) ^ ^-(^) ^ '^^(^) and ^ fl /i^(L) C /i-(i) n h^{L). (35) 

Since jJCij- < 1 for each (i,j) with i ^ j and /ij : i ^ L is injective for each j, we have 
tl(^ur(-^) 1^ hjj^{L)) < 1. Combining it with ([55]) . it follows that there exists a point z E L such that 
nj=o hw-{L) = (Xj^o ^~i^) "= i-^}- The above argument implies that f]'j=o h—{L) = {z}. Hence, 
Ml = {vq, . . . ,Vs} is an s-simplex of Nk- Therefore, we have proved claim 2. 

By Claim 2, we obtain that for each /, X^d en ^*^« ^ Cr{Mi]T). Combining it with claim 1, 
we get that for each Z, X^d esi '^i'^i i^ a cycle of Cr{Mi\T). Since Hr{Mi;T) = 0, it follows that 
for each /, X^d esi ^^^i ^^ a boundary element of Cr{Nk\T). Hence, we get that Hr{Nk\T) = 0. 
Therefore, we have proved Lemma 15.151 D 

By the same method, we can prove the following lemma. 

Lemma 5.16. Let £ = (L, (hi, . . . , /i,„)) be a backward self-similar system. Suppose that ]),Ci_j < 1 
for each {i,j) with i ^ j. Let T be a Z module. Then, for each r £ N with r > 2, we have 
ff,(£;r)i=0. 

Lemma 5.17. Let £ = [L, (hi, . . . ,hm)) be a forward self-similar system such that for each 
j ~ 1, . . . ,m, hj : L —f L is injective. Let T be a Z, module. Suppose that jJCij- < 1 for each 
(i,j) with i 7^ j. Then, for each fc G N, H2(Sk',T) = 0. 

Proof. Let a — X]i=i '^i^-i G C2(Sk',T) be a cycle, where for each i, Oi € T and di is an oriented 
2-cell of Sk. We will show that a is a boundary. Let jk ■ \Nk\ — > Sk be the canonical projection. 
For each i, let di be an oriented 2-simplex of Nk such that 7fe(|di|) = di. Let il be the graph such 
that the vertex set is equal to {di, . . . , dr} and such that {di, dj} is an edge of fl if and only if 
there exists an 1-cell e of Sk such that di D dj D e. Let {ili, . . . , flp} be the set of all connected 
components of |J7|. Then we have a = X^f^i X^d en ^.idi. We now prove the following claim. 
Claim 1: For each I, 9(Xd en "''^0 = in Ci(Sk;T). 

In order to prove claim 1, suppose that the statement is false. Then, there exists an / such that 
9(Xd eo '^id-i) = Xj=i ^j^j 7^ 0' where for each j, bj G T and ej is an oriented 1-cell of 5*^ such 
that {ei, . . . , 6/3} is linearly independent. Since 9(Xi=i o-idi) = 0, it follows that there exists an I' 
with I' 7^ I and an element di G fli' such that di D ei. It implies that di Cz fli. However, this is a 
contradiction, since I' ^ I. Therefore, we have proved claim 1. 

We now prove the following claim. 
Claim 2: For each I, there exists an s G N with s > 2 and an s-simplex M of Nk such that 
Ud.eO, d^ C jk(\M\). 

In order to prove claim 2, let di G fli be an element. Let dj G fli be another element such that 
{di, dj} is an edge of fli. Then there exist four vertices wi,W2,W3, W4 of Nk such that the set of 
vertices of di is equal to {wi,W2,W3} and the set of vertices of dj is equal to {^2,^3, W4}. Wc have 
rii=i huj-(L) 7^ and (^1=2 hw-(L) 7^ 0. Since ^Cij < 1 for each (i,j) with i 7^ j and hj : L ^ L 
is injective for each j, there exists a point z £ L such that hyj^(L) n hiujj(L) = {z}. Therefore, 
Pi ■ j^ hi[jj-(L) — {z}. This argument implies that denoting by {wi, . . . ,Vs} the set of all vertices of 

Ud en "^i' ^^ have Hi^i ^"3 (^) ~ i-^l- Let M = {vi, . . . , Vs}. Then M is an s-simplex of Nk and 
Ud en ^i C 7/c(|M|). Thus, we have proved claim 2. 

Since 7fc(|M|) is a subcomplex of Sk and Xd en '^^'^^ ^^ ^ cycle of C2(Sk',T), we obtain that 
Xd en '^i'^i is a cycle of C2(7fc(|M|); T). We now prove the following claim. 
Claim's: H2(-fk(\M\);T) ^ 0. 
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In order to prove claim 3, let 7^ : |M|/(|MnlJ"l;^ ^k,j\) -^ lk{\M\) be the cellular map induced 
by 7fc. Then, 7fc is a homeomorphisni. Moreover, we have the following homology sequence of the 

pair(|M|,|U,"LiiV,,,|): 

m m 

■■■^H-2{\M\;T)~>H2{\M\/\Mn\jNk,j\;T)^H,{\Mn\jNk^,\;T)^---. (36) 
Since M is an s-simplex, H2{\M\;T) = 0. Moreover, 

m m 

Hi{\M n\J Nk^, I ; T) = i/i (I A'f n Nk,j \;T). 

Let {mi, . . . , ut} be the set of all vertices of M n Nkj- Then, u = {ui, . . . , ut} is a (i — l)-simplex 
of M. Since M is a subcomplex of Nk, we obtain that u is a simplex of N^- Moreover, since each 
Uj is a vertex of Nkj, it follows that u is a simplex of -/Vfej. Therefore, u is a simplex of M n Nkj- 
Hence, Hi{\M n Nkj\;T) = 0. Combining these arguments, we obtain that iJ2(7fe(|M|);T) = 0. 
Thus, we have proved claim 3. 

By claim 3, the cycle J2d en ^^'^^ ^ C'2(7fc(|M|); T) is a boundary element of C2(7fc(|M|);T). 
Therefore, X^diGfij ^*^' ^^ ^ boundary element of C2{Sk;T). Hence, a = J2]=i '^i^'i is a boundary 
element of C2{Sk',T). Thus, we have proved Lemma [5.171 D 

By the same method, we can prove the following lemma. 

Lemma 5.18. Let £ = (L, (hi, . . . , hm)) be a backward self-similar system. Suppose that ]),Cij < 1 
for each {i,j) with i 7^ j. Let T be any Z module. Then, H2{Si; T) = 0. 

We now prove Theorem 13.461 
Proof of Theorem I3.46t From Lemma [5.151 statement [1] follows. 

We now prove statement[5] Let fc g N. By the homology sequence of the pair (|iVfc+i|, | UTli ^k+i,j\ 
we have the following exact sequence: 

> H2iSk+i;T) ^ -ffidj Nk+i,y,T) ^ Hi{Nk+i;T) ^ • • • . (37) 

By Lemma [513 we have H2{Sk+i;T) - 0. Moreover, -ffi(Uj=i ^fc+u; T) = ®,"Li ifi(iVfc; T). 
Therefore, it follows that mai^k < 0,1, k+i- Thus, we have proved statement [3 

We now prove statement [3] Suppose |A^i| is connected and H^{2; R) 7^ 0. Then, there exists a 
k E N such that aijt 7^ 0. From statement [21 it follows that limfc^oo oi^fc = cx). By Lemma [4. 8H 
we obtain that oi^oo = 00. Therefore, we have proved statement [31 

Thus, we have proved Theorem 13.461 D 

We now prove Proposition 13.471 
Proof of Proposition I3.47t For each i — 1,2, let Ui be an open neighborhood of hi{L). Then, 
by the Mayer- Vietoris sequence, we have the following exact sequence: 

* H"-+^{Ui U U2;R) -^ H"+\Ui;R) if"+^(t/2; R) -^ H"+^{Ui n C/2; i?) ^ • • • . (38) 

We take the direct limit lim of this sequence, where Ui runs over all open neighborhoods of 

hi{L). Then, by [20l p 341, Corollary 9 and p 334, Corollary 8], we obtain the following exact 
sequence: 

H-^+^ihiiL) U h2{L);R) ^ H"+\hi{L);R) ® W'+\h2[L); R) -^ H''+\C\2; R) ^ ■ ■ ■ . (39) 
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By the assumption, we have /f"+^(Ci,2; R) = 0. Similarly, we obtain the following exact sequence: 

3 2 

2 

^ i?"+i((U /i,(L)) n h^{L)-R) ^ . . . . (40) 

By the assumption, we have i?"+^((U^^i hj{L)) n h3{L);R) = 7?"+i(Ci,3 U C2,3;i?) = 0. From 
these arguments, it follows that there exists an exact sequence: 

H-+'i[j h,{L);R) ^^H-+\h,{L)-R) ^ 0. (41) 

Continuing this method, we obtain the following exact sequence: 

H-+\{j h,{L)-R) ^^H-+\h,{L)-R) ^ 0. (42) 

Since for each j — 1,2, hj : L —i- hj{L) is a homeomorphism, we obtain the following exact 
sequence: 

rn 

H"+\L; R) -^ H''+\L; R) ® H^'+^L; i?) ® H''+\hj{L); R) -^ 0. (43) 

3=3 

From this exact sequence, it follows that either H^~^^{L;R) — or dimji H"^^ {L; R) = oo. Thus, 
we have proved Proposition 13.471 D 
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